int s=5;
for(int i=2;i<=n;i=i*i)
for(int j=0;j<=i:j++)
cout<<s;
سلام دوستان
اگه ممکنه مرتبه این الگوریتم رو یکبار با حلقه داخلی دوم و یکبار هم فقط با حلقه خارجی(همون حلقه اول تنها و حلقه داخلی نباشد) بیان کنید. لطفا کمک کنید خیلی مهمه
سلام. اگه فرض کنیم [tex]2^{2^k}\leq n\leq 2^{2^{k 1}}[/tex] یعنی kای که شرط مذکور رو داره رو پیدا کنیم اون موقع تعداد محاسبات تقریباً میشه:
[tex]2^{2^k} 2^{2^{k-1}} ... 2^1 k\in \theta(2^{2^k})=\theta(n)[/tex]
پیچیدگی کلی از مرتبه خطی میشه. پیچیدگی حلقه j از مرتبه خطی و پیچیدگی حلقه i از مرتبه لگاریتم مبنای ۲ میشه.
انگار اینجور تمرینا با عدد گذاری درست در نمیاد........
مثلا N دو۴ بدیم می شه ۹+۵ +۳
سلام
یه سوال دیگه دارم ، اما دیگه نمی خواستم تاپیک ایجاد کنم اگه دوستان لطف کنند جواب بدهند ممنون می شم
فقط یه توضیح: O ای که استفاده می کنم Small-o هست
جواب این عبارت از دید دوم(دید دکتر وزیرانی) به نمادهای مجانبی[tex]o(o(n))[/tex]
تمام توابعی که این عبارت مرتبه اجرایی آنهاست را بیابید در دید دوم از این به قبلی ها را می نویسیم
[tex]o(n)={1,. . . ,n^{1-\varepsilon},\frac{n}{log n} }[/tex]
این عبارت رو هم براس مثال نوشتم