palindrome

سلام به همه دوستان

من دوتا مسئله که اولیش رو حل کردم می نویسم، اولی رو خودم مطئمنم درسته اما اگر جایی رو غلط حل کردم بهش بگینش لطفا ممممنون میشممممم:تشویق::خجالت:

1.پیچیدگی دوتا الگوریتم رو باید به دست بیاریم.

sum1=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
sum1++;


sum2=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=k;j++)
sum2++;

این جواب منه : ضمیمه کردم عکس رو

2. کامپیوتری مسئله ای به اندازه 16 را با الگوریتمی از مرتبه n^2 * 2^nیک واحد زمان حل می کند. اگر سرعت کامپیوتر
131072 برابر شود، چه اندازه ای از همان مسئله را در یک واحد زمان حل می کند؟

ممنون همگی میشم هر چی زودتر بهم کمک کنین برای این دوتا مسئله.
دستتون درد نکنه.:خجالت: