时间复杂度是由 n左边的数 确定的
while(i<=n) 这边i=i*2 这个变量一直在变动 所以要仔细考虑 不能直接 写On
这边 i<n 但是 i 主导的作用 只是++,所以就算 O(n)
这题 不是i 他用到了 s 而s 是在变动的 不像这题 i只是单纯的+1+1+1 所以这题要找到s的通项公式 然后再求出o
时间复杂度是由 n左边的数 确定的
while(i<=n) 这边i=i*2 这个变量一直在变动 所以要仔细考虑 不能直接 写On
这边 i<n 但是 i 主导的作用 只是++,所以就算 O(n)
这题 不是i 他用到了 s 而s 是在变动的 不像这题 i只是单纯的+1+1+1 所以这题要找到s的通项公式 然后再求出o