for (i=2;i⇔=n;i∗=3){// Assume n=2×3k for (j=1;j<=i;j++){ // 5 statements \} Answer: n=2×3k→k=log32nf(n)=5[2×30+2×31+⋯
Posted: Thu Jul 14, 2022 2:28 pm
for (i=2;i⇔=n;i∗=3){// Assume n=2×3k for (j=1;j<=i;j++){ // 5 statements \} Answer: n=2×3k→k=log32nf(n)=5[2×30+2×31+⋯+2×3k]=5[3×3log32n−1]=5(3×2n−1)