时间复杂度是由 n左边的数 确定的
while(i<=n) 这边i=i*2 这个变量一直在变动 所以要仔细考虑 不能直接 写On
这边 i<n 但是 i 主导的作用 只是++，所以就算 O(n)
这题 不是i 他用到了 s 而s 是在变动的 不像这题 i只是单纯的+1+1+1 所以这题要找到s的通项公式 然后再求出o
扫一扫
评论
条评论被折叠 查看
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
