一直不懂

程序段“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-30 13:00
门头沟学院 游戏前端
转眼间已经即将2026年了，收下了今年最后一封感谢信，我想我应该还是不舍地向游戏行业说再见了。
楼主双非背景，在临近本科毕业时，犹犹豫豫中跟随大流选择考研，又担心自定目标太高考不上，最终选择考本校，于是现在我头顶双非本硕，求职时简历石沉大海是多数。但是我不后悔自己做的决定，或许是因为这个决定，我才有自己的时间去寻找自我（其实就是被导师放养所以有充足的时间）。我从迷茫地踏入研究生生涯，到现在坚定的目标，离不开24年年初一个偶然的念头，不经意间打开的Unity为我展开了新世界的大门。我现在仍然清晰的记着跟着youtube上一个做下楼梯类型游戏的视频教程，完成我的第一个游戏的感觉，时至今日仍然在激励着我去做游戏。一整个24年，我沉浸在开发个人Demo与GameJam中，经历过DDL前一晚的通宵...
游戏求职进展汇总
点赞 评论 收藏
分享
2025-12-27 22:28
门头沟学院 Java
点赞 评论 收藏
分享
2025-12-18 11:24
山西大学 测试工程师
研发是不是喜欢我啊
研发是不是喜欢我啊
A_SOUL_Off...：疑似加班加出幻觉了
点赞 评论 收藏
分享
2025-11-07 13:25
华东理工大学 golang
还有hc 嘛，孩子就想要个offer
基本一面挂，还能上岸吗，人生为什么这么无常，什么时候能上桌啊，后端开发是不是烂完了还需要怎么提升，放弃后端嘛
嵌入式的小白：基本一面挂这种 1.要复盘面试 2.面试前要学会准备，看看岗位描述要求的技术，还有对应公司的行业，好好准备，举个例子，汽车好多基本会问到can
0offer互助地
点赞 评论 收藏
分享
2025-12-30 16:21
小红书_后端开发_REDstar算法工程师(准入职员工)
小红书内推，小红书内推码
小红书推荐算法面经一面（60min）1、自我介绍（5分钟）2、项目和一些八股（40分钟）-&nbsp;模型label是什么-&nbsp;这一结构为什么会有效果提升，分析-&nbsp;embedding怎么得到的-&nbsp;简单介绍一下sim3、手撕代码（10分钟）-&nbsp;最大子数组和4、反问二面（40min）1、自我介绍（5分钟）2、项目（20分钟）-&nbsp;为什么模型有效果-&nbsp;召回粗排和精排要解决什么问题，选一个最熟悉的讲一下未来的迭代方向-&nbsp;怎么保证链路一致性3、手撕代码（10分钟）-&nbsp;给链表的头结点，将其按照升序排列并返回排序后的链表4、反问虽然两次面试前几个小时，面试官都因为临时开会更改了面试时间，让人有点不舒服，但是面试官人真的都...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
5174次浏览 110人参与
# 春招前还要继续实习吗？ #
5792次浏览 66人参与
# 实习没人带，苟住还是跑路？ #
13815次浏览 276人参与
# 互联网行业现在还值得去吗 #
47847次浏览 355人参与
# 元旦假期你打算怎么过 #
8805次浏览 178人参与
# 面试官问过你最刁钻的问题是什么？ #
10916次浏览 103人参与
# 职场新人生存指南 #
491511次浏览 9517人参与
# 大家实习都在做什么？ #
9053次浏览 96人参与
# 一人说一家双休的公司 #
7836次浏览 101人参与
# 我们是不是被“优绩主义”绑架了？ #
9593次浏览 300人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87706次浏览 587人参与
# 新年的第一句祝福 #
51144次浏览 377人参与
# 巨人网络求职进展汇总 #
183949次浏览 1223人参与
# 腾讯工作体验 #
549185次浏览 3664人参与
# 领导秒批的请假话术 #
30650次浏览 121人参与
# 运营人求职交流聚集地 #
198722次浏览 1084人参与
# 机械人你觉得今年行情怎么样？ #
6378次浏览 88人参与
# 如何提高实习转正率？ #
73507次浏览 464人参与
# 你做过哪些dirty work #
25329次浏览 155人参与
# 运营来爆料 #
72664次浏览 454人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务