数据结构中的时间复杂度和空间复杂度怎么样理解？人们通常采用大O来表示法来描述分析的结果。如果存在正的的常数M和N0,当问题的规模N大于或等于N0后，算法的时间度T（n）小于或等于M·

题目详情

数据结构中的时间复杂度和空间复杂度怎么样理解？
人们通常采用大O来表示法来描述分析的结果。如果存在正的的常数M和N0,当问题的规模N大于或等于N0后，算法的时间度T（n）小于或等于M·f（n），那么就称算法的时间复杂度为O（f（n））。这种说法意味着`当N充分大时，该算法复杂度不大于f（n）的一个常数倍！这个怎么理解啊？

▼优质解答

答案和解析

时间复杂度为O（f（n））说的是算法的时间T（n）随n的增长与函数f(n)的增长速度相同，这里的"相同"应这样理解，比如n增长变为原来的两倍，T(n)与f(n)都变为原来的K倍（增长相同）。如：T（n）=n^2+n+2=O(n^2)的复杂度是说，n变为原来的两倍，T（n)就变为原来的4倍(n足够大时)。……这里的大O表示时间复杂度只是T（n）的一个上限，即最坏情况，但习惯上都考虑这种情况。

看了数据结构中的时间复杂度和空间...的网友还看了以下：

已知a大于等于0,函数f(x)=x^2+ax.设x1属于（负无穷,-a/2）,记曲线y=f(x)在　2020-05-23 …

证明o(x^m）+o(x^n）=o(x^m)(x→0)（n>m>0）过程请详细一些,谢谢啦请问其中　2020-06-12 …

怎么证明logn的k次幂是n的小o(k为任意常数,指数为以二为底.) 　2020-06-14 …

求给以下算法复杂度排序增长速度由慢到快1）O(n^(3/4))O(log(n)^5)O(2^n)O 　2020-07-23 …

为什么为数n的0次方,底数不能为零? 　2020-07-30 …

真数和底数为什么不能为零呢?定义上说,真数和底数不能为零,但是我没想的太清楚为什么,麻烦问下大家了　2020-07-30 …

如何证明n^3sin(nπ/6)=O(n^4)当n接近无限大是正确的大O符号要求是的|n^3sin 　2020-08-01 …

已知圆C:x^2+y^2-6x-8y+21=0,点A(1,0),O是坐标原点若以A(1,0)为圆心的　2020-10-31 …

已知圆M：2x2+2y2-8x-8y-1=0和圆N：x2+y2+2x+2y-6=0，直线l：x+y- 　2020-10-31 …

长度为n的0、1、2字符串有多少个是含有两个连续的0,求递归关系这个字符串包含0,1,2,但不一定包　2020-11-07 …