تالار گفتمان مانشت
سئوال از مرتبه زمانی - نسخه‌ی قابل چاپ

سئوال از مرتبه زمانی - saeidm - 17 بهمن ۱۳۸۹ ۰۱:۳۷ ب.ظ

مرتبه زمانی این چی میشه:؟
T(n)=2T(n/4)+√n


RE: مرتبه زمانی؟ - zr2358 - 17 بهمن ۱۳۸۹ ۰۱:۵۱ ب.ظ

جواب آخر رو داری؟
[tex]\sqrt{n}logn[/tex] میشه؟

RE: مرتبه زمانی؟ - zr2358 - 17 بهمن ۱۳۸۹ ۰۴:۲۳ ب.ظ

منم از مستر رفتم جواب [tex]\sqrt{n}logn[/tex] شد
ولی جرئت ندارم بگم جواب همینه
یه موقع اشتباه می کنمBlush

RE: مرتبه زمانی؟ - ۵۴m4n3h - 17 بهمن ۱۳۸۹ ۰۴:۴۶ ب.ظ

(۱۷ بهمن ۱۳۸۹ ۰۴:۲۰ ب.ظ)afagh1389 نوشته شده توسط:  از مستر میشه رفت؟!

چرا نشه؟
بله! جواب [tex]\sqrt{n}\log n[/tex] هست!