设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › 数据结构和算法之时间复杂度小练习题
返回列表 发新帖
查看: 2102|回复: 2

数据结构和算法之时间复杂度小练习题

[复制链接]
斜阳七章
发表于 2020-5-31 11:29:29 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x 
y=0;
while(  (y+1)*(y+1)<=n )
y=y+1
这段代码的时间复杂度到底是O(n1/2)还是O(log2n)呢？求各位大佬指点。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

BWQ
发表于 2020-5-31 20:05:56 | 显示全部楼层
O(N^1/2)
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

斜阳七章
 楼主| 发表于 2020-6-2 15:48:01 | 显示全部楼层
能写个过程吗？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 23:45

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表