作者:
MMaze (Maze)
2020-07-09 15:37:48幫人代po
想請問以下程式的各行分別的1.執行次數以及2.時間複雜度
以下是否正確？
執行次數 時間複雜度
1 y=x; 1 O(l)
2 z=1; 1 O(1)
3 while (n>0){ log2(n) +1 O(log(n))
4 if (n%2==1) log2(n) O(log(n))
5 z = z*y; log2(n) * (1/2) O(log(n))
6 y=y*y; log2(n) O(log(n))
7 n=n/2; log2(n) O(log(n))
}