سلام
کم رشد ترین حد بالای زمان اجرای الگوریتم مرتب سازی n عدد صحیح در بازه ۰ تاn^2 در بدترین حالت کدام است؟
۱/ n
۲/ logn
۳/ n^2
۴/nlogn
در کتاب سنجش ۱ رو درست اعلام کرده و از Radix استفاده کرده. مبشه توضیح بدید چرا؟
بسیار ممنونم.
سلام.
مرتبه الگوریتم ردیکس چیه؟
[tex]Od(n r)[/tex]
d: تعداد ارقام
n : تعداد اعداد
r مبنای اعداد
که تعداد ارقام می شه Longn2 در پایه n که می شه ۲/
پس می شه [tex]O2(n r)[/tex] که همون On می شه.