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

زمان مرتب سازی 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) نمیدونم چرا
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۳,۴۲۴ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۱,۴۹۵ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  سئو چیست؟ - سئو - بهینه سازی سایت msnmsn ۲ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۳ ب.ظ
آخرین ارسال: xiaomi
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۷۹۶ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۶۷۵ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  شیوه های دانلود مقالات غیر رایگان goodzila ۳۰ ۲۹,۰۹۸ ۲۱ فروردین ۱۳۹۸ ۰۶:۳۶ ب.ظ
آخرین ارسال: ryaghobi2050
  برگ برگ سازی Sanazzz ۱ ۶۶۰ ۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ
آخرین ارسال: Sanazzz
Question لیست پیوندی porseshgar ۰ ۴۳۲ ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ
آخرین ارسال: porseshgar
  راهنمایی برای انتخاب موضوع قابل پیاده سازی در زمینه بیگ دیتا برای پایان نامه one hacker alone ۱ ۱,۵۵۹ ۱۸ بهمن ۱۳۹۷ ۰۶:۳۶ ب.ظ
آخرین ارسال: Happiness.72
  ابزار شبیه سازی پروتکل های امنیت شبکه - ابزار اسکایتر mavin1200 ۰ ۷۹۲ ۰۱ آذر ۱۳۹۷ ۰۱:۵۰ ق.ظ
آخرین ارسال: mavin1200

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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