数据库时间复杂性问题和时间复杂度

编程的乐趣发布于 2011-09-05 21:16， 883 次点击

数据库时间复杂性问题和时间复杂度那不太明白，T（n）=o（n），
是什么意思，什么时候是线性的什么时候又不是，不太明白，请各位帮助

5 回复

zhcosin2011-09-07 21:59

T(n)=O(n)意思是说时间复杂度是问题规模的线性函数，如果问题规模每扩大一倍，时间扩大的倍数有上限。如果T（n）=O（n平方），那么当问题规模扩大时，所需时间将以平方在速度增长。

编程的乐趣2011-09-08 18:43

那对数阶·复合阶之类的呢

zhcosin2011-09-09 17:54

一样的，对数阶，比如T(n)=Log(n)，即是说当问题规模增大时所需时间将以不超过对数增长速度的速度增长。

lyswwr2011-09-09 21:53

那怎么算啊，不懂啊

wmg52820502012-04-19 03:45

画图看啊　常量，log(n),线性，nlog(n),乘方，指数级