楼主:
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))
}