سلام به همه
بچه ها یه سوال داشتم ، ممنون میشم هرکی بلده کمک کنه
سوال و جوابش را پیوست کردم،
حالا سوالم اینه چرا برای حل مرتبه زمانی، دو حلقه انتهایی را باهم در نظر گرفت ، مگه اینا از هم مستقل نیستند ، مثلا چرا سه تا حلقه انتهایی را باهم در نظر گرفت؟؟
چه دلیلی داشت که دوتا حلقه پایانی را باهم در نظر گرفت؟
از همه دوستان که کمک میکنن ممنونم
ازهمه عذرمیخام
[http://8pic.ir/viewer.php?file=57050765713674090875.jpg]
[http://8pic.ir/viewer.php?file=54404446389179332861.jpg]
(۱۷ دى ۱۳۹۲ ۰۶:۳۸ ب.ظ)۲۰۱۳محمد نوشته شده توسط: سلام به همهسلام به نظر من که سوال غلط املایی داره و داخلی ترین for باید شرط l<=k داشته باشه (با توجه به جواب)
بچه ها یه سوال داشتم ، ممنون میشم هرکی بلده کمک کنه
سوال و جوابش را پیوست کردم،
حالا سوالم اینه چرا برای حل مرتبه زمانی، دو حلقه انتهایی را باهم در نظر گرفت ، مگه اینا از هم مستقل نیستند ، مثلا چرا سه تا حلقه انتهایی را باهم در نظر گرفت؟؟
چه دلیلی داشت که دوتا حلقه پایانی را باهم در نظر گرفت؟
از همه دوستان که کمک میکنن ممنونم
البته باز هم با این اوصاف من گزینه ۳ رو درست میدونم چون خود تابع که از مرتبه n^2*logn هست logn بار اجرا میشه (آخرین حلقه for در برنامه)
سلام دوستان، متاسفانه نتونستم تصاویرروبگیرم، یه سوالداشتم درموردهمین زمینه: مرتبه زمانی ؟؟ [tex]T(n)=T(n-1) T(n/2) n[/tex] (سوال کتاب طراحی پوران فصل اوله ک جواب نداده)