زمان کنونی: ۲۶ شهریور ۱۴۰۰, ۰۳:۰۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

زمان مرتب سازی k تا لیست غیر مرتب؟

ارسال:
  

miladdn13 پرسیده:

زمان مرتب سازی k تا لیست غیر مرتب؟

k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارند
زمان مرتب سازی لیست‌ها چقدر است و چرا؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

homa پاسخ داده:

RE: مرتب سازی

(۱۰ دى ۱۳۹۰ ۰۶:۵۸ ب.ظ)miladdn13 نوشته شده توسط:  k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارند
زمان مرتب سازی لیست‌ها چقدر است و چرا؟
(۱۰ دى ۱۳۹۰ ۰۶:۵۸ ب.ظ)miladdn13 نوشته شده توسط:  k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارند
زمان مرتب سازی لیست‌ها چقدر است و چرا؟
اول هر لیست رو با مرتبه‌ی nlogn مرتب می کنیم و کل مرتب سازی میشه: [tex]k(nlogn)[/tex]
و اگه منظور ساختن یک لیست مرتب از همه باشه
لیست‌ها رو با استفاده از minheap به صورت یک لیست مرتب در میاریم که در اینجا هم زمانش میشه:
[tex]n log k[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

miladdn13 پاسخ داده:

RE: مرتب سازی

چواب شدهo (k) نمیدونم چرا
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعویق زمان کنکور ارشد sima84 ۰ ۲۵۳ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۳,۵۹۲ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  زمان جستجوی درخت fateme.sm ۰ ۳۹۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۳۹۹ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۶,۸۴۸ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  مرتبه ایجاد درخت rad.bahar ۱ ۹۶۶ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۷۹۷ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۱۲,۱۱۷ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۹,۰۹۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۲,۱۳۱ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close