x=n //n>1
y=0
while(x>=(y+1)*(y+1)）
y++
这的时间复杂度是多少啊 求解
时间复杂度的计算 ，123456879
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
_GX_ 2022-02-23 21:19关注当
y=sqrt(n)时，循环结束，y从0到sqrt(n)-1一共循环了sqrt(n)次，因此时间复杂度为sqrt(n)本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2022-02-23 20:51回答 1 已采纳 当y=sqrt(n)时，循环结束，y从0到sqrt(n)-1一共循环了sqrt(n)次，因此时间复杂度为sqrt(n)
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2023-02-20 13:48青山与你的博客 算法效率
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2022-02-28 17:48回答 1 已采纳 x=n，固(y+1)^2<=n，即y+1<=根号n，y每次增1，就是y从1一直自增到根号n那么多步，复杂度就是根号n了
- 2023-04-05 19:45回答 2 已采纳 这个是递归求n的阶乘，会递归n次，每次递归的内部计算时间都是常数，所以时间复杂度是O(n)。fact是递归函数，它内部会调用它自己，算n-1的阶乘，递归直到算1的阶乘。
- 2022-11-29 09:53爱睡觉的咋的博客 这几天开始刷力扣上面的算法题，有些题目上面限制时间复杂度和空间复杂度，题目虽然写出来了，但是很没底。印象里数据结构老师讲过一点，沉睡的记忆苏醒了。只记得一个时间复杂度是O(n)，空间复杂度是S(n)。for循环...
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2023-01-04 20:19回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
- 2021-09-05 15:55回答 1 已采纳 就是O(N)
- 2022-07-24 23:28vpurple__的博客 时间复杂度计算超全整理！！（数据结构和算法的第一步！！
- 2022-09-11 11:58YoLo♪的博客 一文速学时间复杂度
- 2022-01-09 18:57大大枫的博客 自用时间复杂度分析
- 2021-11-12 20:19执久呀的博客 数据结构和算法是程序的灵魂，这是某位程序员大佬所言，学习了这门，我们便可以在 编程之路越走越远。时间复杂度一般是我们所关心的。 二、时间复杂度 时间复杂度简单的说就是一个程序运行所消耗的时间，叫做...
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月9日
已采纳回答
3月1日-
创建了问题
2月23日
悬赏问题
- ¥15 unity第一人称射击小游戏，有demo，在原脚本的基础上进行修改以达到要求
- ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
- ¥15 关于#Java#的问题，如何解决？
- ¥15 加热介质是液体，换热器壳侧导热系数和总的导热系数怎么算
- ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
- ¥15 cmd cl 0x000007b
- ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
- ¥500 火焰左右视图、视差（基于双目相机）
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染