[quote=引用 7 楼 zilaishuichina 的回复:] 计算一下你的i的变化就知道了 1 初始值 2 第一次i*=2之后 3 第一次i++之后 pow(2,2) - 1 6 第二次i*=2之后 7 第二次i++之后 pow(2,3) - 1 14 第三次i*=2之后 15 第三次i++之后 pow(2,4) - 1 30 第四次i*=2之后 31 第四次i++之后 pow(2,5) - 1 所以时间复杂度就是 log2(n)
计算一下你的i的变化就知道了 1 初始值 2 第一次i*=2之后 3 第一次i++之后 pow(2,2) - 1 6 第二次i*=2之后 7 第二次i++之后 pow(2,3) - 1 14 第三次i*=2之后 15 第三次i++之后 pow(2,4) - 1 30 第四次i*=2之后 31 第四次i++之后 pow(2,5) - 1 所以时间复杂度就是 log2(n)
69,371
社区成员
243,080
社区内容
加载中
试试用AI创作助手写篇文章吧