2 m0 37676512 m0_37676512 于 2017.08.28 16:39 提问

时间复杂度里面的n、f(n)到底什么意思,感觉一个地方一个说法?

int i=1;
while(i<=n-1)
{
i*=10 ;

}
这个时间复杂度是多少呢?

2个回答

zy841958835
zy841958835   Ds   Rxr 2017.08.28 17:04
已采纳

时间复杂度就是你的计算步骤 跟你变量的个数关系
比如你的变量个数是n 你的计算步骤是2*n 那么你的时间复杂度就是O(n)
计算步骤是n^2 那么你的复杂度就是O(n^)

m0_37676512
m0_37676512 多谢您的热心解答!
3 个月之前 回复
qq_32747453
qq_32747453   2017.08.28 17:27

n就是参数的个数,f(n)表示一个函数。因为和时空复杂度相关的基本上都是比如链表,队列,栈,树等包含多个元素的数据结构,n就是元素的个数

m0_37676512
m0_37676512 多谢您的热心解答!
3 个月之前 回复
qq_32747453
qq_32747453 第一句话可以忽略
3 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片