۰
subtitle
ارسال: #۱
زمان مرتب سازی k تا لیست غیر مرتب؟
k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارند
زمان مرتب سازی لیست‌ها چقدر است و چرا؟
زمان مرتب سازی لیست‌ها چقدر است و چرا؟
۰
ارسال: #۲
RE: مرتب سازی
(۱۰ دى ۱۳۹۰ ۰۶:۵۸ ب.ظ)miladdn13 نوشته شده توسط: k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارند
زمان مرتب سازی لیست‌ها چقدر است و چرا؟
(۱۰ دى ۱۳۹۰ ۰۶:۵۸ ب.ظ)miladdn13 نوشته شده توسط: k تا لیست غیر مرتب داریم که لیستا از ۱تاn هستند وهرکدوم هم nتا عنصر دارنداول هر لیست رو با مرتبه‌ی nlogn مرتب می کنیم و کل مرتب سازی میشه: [tex]k(nlogn)[/tex]
زمان مرتب سازی لیست‌ها چقدر است و چرا؟
و اگه منظور ساختن یک لیست مرتب از همه باشه
لیست‌ها رو با استفاده از minheap به صورت یک لیست مرتب در میاریم که در اینجا هم زمانش میشه:
[tex]n log k[/tex]
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close