怎么得出这个答案的，算多次都是结果是个常数，为什么结果会得n^(1/2)
while循环时间复杂度问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-09-14 18:50回答 1 已采纳 x>y*y啊，当然是根号n了。y是平方倍数增长的
- 2021-12-17 11:30回答 1 已采纳 外层更新变量是 right，right范围是 0 ~ len - 1内层更新变量是 left，left范围也是 0 ~ len - 1。两者无相关性，也就是说 right 更新时，left不会从零开始
- 2022-02-25 10:03回答 5 已采纳 i=0,s=0, i=1,s=1i=1,s=1, i=2,s=1+2i=2,s=1+2, i=3,s=1+2+3如果循环执行m次，则有:1+2+3.......+m+k=n(其中k为常数，用作不缺),
- 2022-09-11 11:58YoLo♪的博客 一文速学时间复杂度
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-02-23 20:51回答 1 已采纳 当y=sqrt(n)时，循环结束，y从0到sqrt(n)-1一共循环了sqrt(n)次，因此时间复杂度为sqrt(n)
- 2022-08-25 14:47回答 1 已采纳 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n}=0(f(n))。它表示随
- 2022-07-27 17:00一只大喵咪1201的博客 介绍了衡量一个算法效率的两个重要指标，时间复杂度和空间复杂度，以及它们的计算思路和方法。
- 2021-09-18 13:57回答 2 已采纳 1、i每次增加两倍，那么相当于运行x次之后需要满足i^x<n，i^(x+1)>n,那么x的大小就是log2 n2。第二个数双重for循环，每一重都是0-n,那么你去计算频次的话就是N^2
- 2021-09-11 20:23回答 1 已采纳 时间复杂度的n一般是待排序数字的个数,这里应该可以看做是arr的长度(你并没有贴出答案,但我猜应该是一个类似O(n^2)之类的形式)**有帮助望采纳
- 2022-04-03 10:02回答 3 已采纳 你都把p->next设置成null了,后面当然就退出while了, 这一行没必要
- 2022-07-18 17:43周童學的博客 众所周知，设计算法需要提高效率。那么，如何度量一个算法的执行时间呢?我们的计算机前辈们，为了对算法的评判更加科学，研究出...所谓的时间复杂度，也就跟这个代码语句的执行次数密切相关。提示以下是本篇文章正。...
- 2022-10-20 20:18回答 1 已采纳 x++ 或者 y++ 两种都是x+y 增加了1所以要使x+y>n 就必须得运行n次（不管x和y那个增）所以是O（n）不知道讲明白了没有有用记得采纳呐
- 2021-11-12 20:19执久呀的博客 数据结构和算法是程序的灵魂，这是某位程序员大佬所言，学习了这门，我们便可以在 编程之路越走越远。时间复杂度一般是我们所关心的。 二、时间复杂度 时间复杂度简单的说就是一个程序运行所消耗的时间，叫做...
- 2023-04-12 23:22青木！的博客 算法的时间复杂度和空间复杂度（数据结构）
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月23日
已采纳回答
9月15日-
创建了问题
9月14日
悬赏问题
- ¥15 有了解d3和topogram.js库的吗？有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar，时序沉降图怎么画
- ¥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