求时间复杂度 i=1; j=0;while(i<=n) {i+=j; j++;}

[复制链接]
查看11 | 回复2 | 2013-1-8 15:02:52 | 显示全部楼层 |阅读模式
计算过程就是等差数列求和 x(x+1)/2 = n,时间复杂度为 o(n^1/2)...
回复

使用道具 举报

千问 | 2013-1-8 15:02:52 | 显示全部楼层
O(n)复杂度...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行