(۱۰ دى ۱۳۹۰ ۰۶:۵۸ ب.ظ)miladdn13 نوشته شده توسط:  k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارند
زمان مرتب سازی لیست‌ها چقدر است و چرا؟

(۱۰ دى ۱۳۹۰ ۰۶:۵۸ ب.ظ)miladdn13 نوشته شده توسط:  k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارند
زمان مرتب سازی لیست‌ها چقدر است و چرا؟

اول هر لیست رو با مرتبه‌ی nlogn مرتب می کنیم و کل مرتب سازی میشه: $k(nlogn)$
و اگه منظور ساختن یک لیست مرتب از همه باشه
لیست‌ها رو با استفاده از minheap به صورت یک لیست مرتب در میاریم که در اینجا هم زمانش میشه:
$n log k$

چواب شدهo (k) نمیدونم چرا