میخواستم بدونم چرا مرتبه زمانی پیدا کردن عنصر رادیکال n ام در یک آرایه خطی است؟
(۰۷ آذر ۱۳۹۲ ۰۲:۱۴ ق.ظ)amirid نوشته شده توسط: میخواستم بدونم چرا مرتبه زمانی پیدا کردن عنصر رادیکال n ام در یک آرایه خطی است؟
یافتن Kامین کوچکترین عنصر خطیه .تعداد مقایسه ها:
n+(k-1)[log(n/(k-1))] -k
منظور از براکت سقفشه.log هم در مبنای ۲ هست.
منظور از براکت سقفشه.log هم در مبنای ۲ هست.