زمان اجرای هر الگوریتم قسمت 2

[hercool]

i=n;
while(i>=1){
time*/teta(1)/*some statement requiring
i=i/2;}

جواب میشه log 2 n)+2) البته دو در لگاریتم منظور پایه هست


i=1
while(i<=n){
*/teta(1)/*some statement requiring time
i=i*2;}

جواب میشه log 2)+2) منظور لگاریتم بر پایه 2 هست


i=n;
while(i>=1){
j=i;
while(j<=n){
/*some statement requiring c time*/
j=j*2;}
i=i/2; }/* suppose that n>m*/

جواب میشه log2 n)+(n log n)+4 ) لگاریتم بر پایه دو هست


while(n>0){
r=n%m;
n=m;
m=r;}

جوابم میشه log2 n)+3) منظور از لگاریتم دو لگاریتم بر پایه دو هست

اینا رو من حل کردم
ممنون میشم راهنماییم کنید