主题:关于时间复杂度的计算
66187564
[专家分:0] 发布于 2007-02-18 23:19:00
代码如下:
i=0;s=0;
while(s < n) do
{
i=i+1;s=s+i;
}
时间复杂度为什么是:O(√n) 啊?
是怎么算的啊?
回复列表 (共12个回复)
11 楼
智商大于一百 [专家分:20] 发布于 2007-03-02 17:24:00
你的时间代价计算上有偏差
你把最主要的累加时间代价一笔带过了,而那恰恰是时间代价的衡量因素(因为引起了时间代价的指数变化)而常系数和常数项对于时间代价来说没有那么大的衡量价值
啊?对不起啊我才学 我不清楚啊,请用点通俗的语言吧,过程详细点
实在抱歉啊,才学了一点就想试试看………………
12 楼
dingxh [专家分:60] 发布于 2007-04-14 14:10:00
这没什么不好意思的,至少我们在学习!不是吗?
我来回复