回 帖 发 新 帖 刷新版面

主题:关于时间复杂度的计算

代码如下:
i=0;s=0;
while(s < n) do
{
i=i+1;s=s+i;
}
时间复杂度为什么是:O(√n) 啊?
是怎么算的啊?

回复列表 (共12个回复)

11 楼

你的时间代价计算上有偏差
你把最主要的累加时间代价一笔带过了,而那恰恰是时间代价的衡量因素(因为引起了时间代价的指数变化)而常系数和常数项对于时间代价来说没有那么大的衡量价值

啊?对不起啊我才学 我不清楚啊,请用点通俗的语言吧,过程详细点
实在抱歉啊,才学了一点就想试试看………………

12 楼

这没什么不好意思的,至少我们在学习!不是吗?

我来回复

您尚未登录,请登录后再回复。点此登录或注册