۰
subtitle
ارسال: #۱
پیچیدگی؟؟؟
اگر n عنصر نامرتب داشته باشیم می توان k عنصر عد از median را بصورت مرتب در پیچیدگی زمانی زیر چاپ کرد:
جواب)
[tex]O(n klgk)[/tex]
سوالم اینه که چجوری به این جواب رسیده؟
ممنون
جواب)
[tex]O(n klgk)[/tex]
سوالم اینه که چجوری به این جواب رسیده؟
ممنون
۰
ارسال: #۲
RE: پیچیدگی؟؟؟
سلام
در زمان n میتوان میانه را بدست آورد و سپس عناصر بعد آن را (که k عدد هستن) در زمان klogk مرتب کرد. همین.
در زمان n میتوان میانه را بدست آورد و سپس عناصر بعد آن را (که k عدد هستن) در زمان klogk مرتب کرد. همین.
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| پایین آوردن پیچیدگی یک الگوریتم جستجوی فرامکاشفه ای | banou | ۷ | ۴,۳۴۴ |
۱۱ شهریور ۱۳۹۲ ۰۳:۲۹ ب.ظ آخرین ارسال: equilibrium |
|
| دو تست از پیچیدگی زمانی | Amir V | ۱۶ | ۸,۳۳۴ |
۱۰ دى ۱۳۹۱ ۰۸:۲۲ ب.ظ آخرین ارسال: mp1368 |
|
|
مرتبه پیچیدگی؟؟ | jafarir | ۴ | ۲,۸۱۴ |
۲۹ آذر ۱۳۹۱ ۰۴:۲۶ ب.ظ آخرین ارسال: nazaninzahra2 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close