۰
subtitle
ارسال: #۱
سوال ۴۶ آیتی ۹۰
سلام
کم رشد ترین حد بالای زمان اجرای الگوریتم مرتب سازی n عدد صحیح در بازه ۰ تاn^2 در بدترین حالت کدام است؟
۱/ n
۲/ logn
۳/ n^2
۴/nlogn
در کتاب سنجش ۱ رو درست اعلام کرده و از Radix استفاده کرده. مبشه توضیح بدید چرا؟
بسیار ممنونم.
کم رشد ترین حد بالای زمان اجرای الگوریتم مرتب سازی 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 می شه.
مرتبه الگوریتم ردیکس چیه؟
[tex]Od(n r)[/tex]
d: تعداد ارقام
n : تعداد اعداد
r مبنای اعداد
که تعداد ارقام می شه Longn2 در پایه n که می شه ۲/
پس می شه [tex]O2(n r)[/tex] که همون On می شه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close