一直不懂

程序段“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

相关推荐

2025-12-27 22:28
门头沟学院 Java
点赞 评论 收藏
分享
2025-12-18 11:24
山西大学 测试工程师
A_SOUL_Off...:疑似加班加出幻觉了
点赞 评论 收藏
分享
2025-11-07 13:25
华东理工大学 golang
嵌入式的小白:基本一面挂这种 1.要复盘面试 2.面试前要学会准备,看看岗位描述要求的技术,还有对应公司的行业,好好准备,举个例子,汽车好多基本会问到can
0offer互助地
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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