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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۳۸۶ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar
  بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS) امیدوار ۳ ۴۵۵ ۱۲ خرداد ۱۳۹۷ ۰۵:۴۳ ق.ظ
آخرین ارسال: Mr.R3ZA
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱۶۹ ۱۲ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: Mr.R3ZA
  چطور میشه هر الگوریتمی را طوری تغییر داد که بهترین زمان اجرای خوبی داشته باشه؟ farid612004 ۱ ۲۴۰ ۱۷ آبان ۱۳۹۶ ۰۴:۱۴ ب.ظ
آخرین ارسال: msour44
  سوال در مورد زمان بندی فعالیت ها با مهلت معین sarashahi ۷ ۱,۹۰۱ ۰۶ اردیبهشت ۱۳۹۶ ۰۶:۲۷ ب.ظ
آخرین ارسال: amin noruzi
  مرتب سازی - آزمون مدرسان شریف ali.majed.ha ۲ ۳۲۷ ۲۵ فروردین ۱۳۹۶ ۱۲:۲۵ ب.ظ
آخرین ارسال: ali.majed.ha
  روش های بهبود زمان و فضا در مرتب سازی سریع از طریق کاستن عمق پشته بازگشت shamim1395 ۱ ۳۵۸ ۰۳ بهمن ۱۳۹۵ ۰۲:۲۱ ب.ظ
آخرین ارسال: Saman.B
  مرتب سازی پایدار shamim1395 ۲ ۳۷۶ ۲۶ دى ۱۳۹۵ ۰۳:۴۸ ب.ظ
آخرین ارسال: shamim1395
  حل رابطه ی بازگشتی غیر خطی kamal3401 ۲ ۶۹۳ ۱۱ خرداد ۱۳۹۵ ۰۲:۰۸ ق.ظ
آخرین ارسال: kamal3401
  پیچیدگی زمان اجرا- قدسی dokhtare payiz ۳ ۷۴۱ ۲۹ اردیبهشت ۱۳۹۵ ۱۱:۵۴ ب.ظ
آخرین ارسال: dokhtare payiz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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