آرایه A تقریبا مرتب شده است یعنی برای i=1,2,..,n-k داریم A[K] کوچکتر مساوی A[k+1}. برای مرتب نمودن تمام n عضو چه زمانی نیاز است ؟
n
nk
nlogk
nlogn
جواب مقسمی رو که اصلا نمی فهمم ولی جوابش شده nlogk
کسی نظری داره ؟
تشکر زیاد
|
|
|
آرایه تقریبا مرتب مهندسی کامپیوتر۸۵ - نسخه‌ی قابل چاپ |
|
آرایه تقریبا مرتب مهندسی کامپیوتر۸۵ - amusavi - 13 اسفند ۱۳۹۲ ۰۲:۱۶ ب.ظ
آرایه A تقریبا مرتب شده است یعنی برای i=1,2,..,n-k داریم A[K] کوچکتر مساوی A[k+1}. برای مرتب نمودن تمام n عضو چه زمانی نیاز است ؟ n nk nlogk nlogn جواب مقسمی رو که اصلا نمی فهمم ولی جوابش شده nlogk کسی نظری داره ؟ تشکر زیاد |