parisa.porseshgar
چهارشنبه 17 بهمن 1397, 14:45 عصر
سلام به همه دوستان
من دوتا مسئله که اولیش رو حل کردم می نویسم، اولی رو خودم مطئمنم درسته اما اگر جایی رو غلط حل کردم بهش بگینش لطفا ممممنون میشممممم:تشویق::خجالت:
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 برابر شود، چه اندازه ای از همان مسئله را در یک واحد زمان حل می کند؟
ممنون همگی میشم هر چی زودتر بهم کمک کنین برای این دوتا مسئله.
دستتون درد نکنه.:خجالت:
من دوتا مسئله که اولیش رو حل کردم می نویسم، اولی رو خودم مطئمنم درسته اما اگر جایی رو غلط حل کردم بهش بگینش لطفا ممممنون میشممممم:تشویق::خجالت:
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 برابر شود، چه اندازه ای از همان مسئله را در یک واحد زمان حل می کند؟
ممنون همگی میشم هر چی زودتر بهم کمک کنین برای این دوتا مسئله.
دستتون درد نکنه.:خجالت: