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

سوال درمورد هزینه اجرایی کد - tabassomesayna - 25 مهر ۱۳۹۲ ۰۳:۳۱ ب.ظ

سلام دوستان
درمورد سوال زیر:
[تصویر:  220476_soal.jpg]
حلقه اول و دوم از مرتبه [tex]O(\sqrt{n})[/tex] هست و سه حلقه آخر هم میشه ار مرتبه [tex]O(Lg^{3}n)[/tex]پس کلا" میشه [tex]O(Lg^{3}n)[/tex] درسته ؟

RE: سوال درمورد هزینه اجرایی کد - vojoudi - 25 مهر ۱۳۹۲ ۰۵:۲۵ ب.ظ

(۲۵ مهر ۱۳۹۲ ۰۳:۳۱ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
درمورد سوال زیر:
[تصویر:  220476_soal.jpg]
حلقه اول و دوم از مرتبه [tex]O(\sqrt{n})[/tex] هست و سه حلقه آخر هم میشه ار مرتبه [tex]O(Lg^{3}n)[/tex]پس کلا" میشه [tex]O(Lg^{3}n)[/tex] درسته ؟

سلام
کلا میشه همون جذره

RE: سوال درمورد هزینه اجرایی کد - tabassomesayna - 25 مهر ۱۳۹۲ ۰۷:۱۵ ب.ظ

(۲۵ مهر ۱۳۹۲ ۰۵:۲۵ ب.ظ)vojoudi نوشته شده توسط:  
(25 مهر ۱۳۹۲ ۰۳:۳۱ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
درمورد سوال زیر:
[تصویر:  220476_soal.jpg]
حلقه اول و دوم از مرتبه [tex]O(\sqrt{n})[/tex] هست و سه حلقه آخر هم میشه ار مرتبه [tex]O(Lg^{3}n)[/tex]پس کلا" میشه [tex]O(Lg^{3}n)[/tex] درسته ؟

سلام
کلا میشه همون جذره

خب چرا ؟ مگه log بزرگتر نیس؟

RE: سوال درمورد هزینه اجرایی کد - vojoudi - 25 مهر ۱۳۹۲ ۰۷:۱۸ ب.ظ

(۲۵ مهر ۱۳۹۲ ۰۷:۱۵ ب.ظ)tabassomesayna نوشته شده توسط:  
(25 مهر ۱۳۹۲ ۰۵:۲۵ ب.ظ)vojoudi نوشته شده توسط:  
(25 مهر ۱۳۹۲ ۰۳:۳۱ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
درمورد سوال زیر:
[تصویر:  220476_soal.jpg]
حلقه اول و دوم از مرتبه [tex]O(\sqrt{n})[/tex] هست و سه حلقه آخر هم میشه ار مرتبه [tex]O(Lg^{3}n)[/tex]پس کلا" میشه [tex]O(Lg^{3}n)[/tex] درسته ؟

سلام
کلا میشه همون جذره

خب چرا ؟ مگه log بزرگتر نیس؟
چون ان به هر توانی برسه (عدد ثابت) از لگاریتم به هر توانی بزرگتره !

RE: سوال درمورد هزینه اجرایی کد - bahman2000 - 25 مهر ۱۳۹۲ ۰۸:۳۷ ب.ظ

(۲۵ مهر ۱۳۹۲ ۰۷:۱۸ ب.ظ)vojoudi نوشته شده توسط:  
(25 مهر ۱۳۹۲ ۰۷:۱۵ ب.ظ)tabassomesayna نوشته شده توسط:  
(25 مهر ۱۳۹۲ ۰۵:۲۵ ب.ظ)vojoudi نوشته شده توسط:  
(25 مهر ۱۳۹۲ ۰۳:۳۱ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
درمورد سوال زیر:
[تصویر:  220476_soal.jpg]
حلقه اول و دوم از مرتبه [tex]O(\sqrt{n})[/tex] هست و سه حلقه آخر هم میشه ار مرتبه [tex]O(Lg^{3}n)[/tex]پس کلا" میشه [tex]O(Lg^{3}n)[/tex] درسته ؟

سلام
کلا میشه همون جذره

خب چرا ؟ مگه log بزرگتر نیس؟
چون ان به هر توانی برسه (عدد ثابت) از لگاریتم به هر توانی بزرگتره !
گزینه ۱ صحیح هستش.