18 آذر 1390, 10:02 ب.ظ
به نام خدا
سلام
رفقا دو تا سوال داشتم:
1- T(n) = T(n-2) +lgn جوابش چی می شه؟ من دیدم نوشته بود nlgn اما چرا؟
2- اگر پیچیدگی الگوریتمی به صورت N^2+ N^2+N^2 ... باشه آیا جواب می شه theta(n^3 یا می شه Theta(n^2 ؟
سلام
رفقا دو تا سوال داشتم:
1- T(n) = T(n-2) +lgn جوابش چی می شه؟ من دیدم نوشته بود nlgn اما چرا؟
2- اگر پیچیدگی الگوریتمی به صورت N^2+ N^2+N^2 ... باشه آیا جواب می شه theta(n^3 یا می شه Theta(n^2 ؟