一直不懂

程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为。
我算了几个小时都是O(log2n+1)
网上答案都是O(log2n)
n=8实际循环不是4次吗#算法题#
全部评论
时间复杂度表示的时候去掉常数的,比如一个算法时间复杂度是2n你可以表示为O(N)
2 回复 分享
发布于 2022-02-03 14:12

相关推荐

04-14 20:10
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务