会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sddzlsc
博客园
首页
新随笔
联系
订阅
管理
x=n; y=1; while(x>=(y−1)∗(y−1)) y++; 以上程序的时间复杂度为 ?
计算不等式x>=(y-1)*(y-1),得出y<=(根号x)+1,忽略常数得出时间复杂度O(根号x),常数项忽略,低次项忽略
posted @
2016-07-17 11:34
sddzlsc
阅读(
2329
) 评论(
1
)
收藏
举报
刷新页面
返回顶部
公告