早教吧作业答案频道 -->其他-->
数据结构中的时间复杂度和空间复杂度怎么样理解?人们通常采用大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来表示法来描述分析的结果。如果存在正的的常数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)的一个上限,即最坏情况,但习惯上都考虑这种情况。
看了 数据结构中的时间复杂度和空间...的网友还看了以下:
急需一个有惊喜的小故事!急需一个有惊喜的小故事,惊喜最后在结尾的.没办法过2天要在课堂上以英文的方 2020-05-13 …
夏天打开冰箱门后,常常看到很多“白气”这是()A.冰箱中的水蒸气B.空气中的水蒸气降温凝结成的小冰 2020-05-17 …
夏天打开冰箱门后,常常看到很多“白气”这是()A.冰箱中的水蒸气B.空气中的水蒸气降温凝结成的小冰 2020-05-17 …
小球藻可用于污水净化,其繁殖能力(生长量)在一定程度上可以反映藻细胞消耗N、P等的能力.科研人员比 2020-06-11 …
某种小鸡传染病传染快,感染后死亡时间短,即每轮传染后原传染源就会死亡,而死亡后的小鸡就不再具有传染 2020-07-18 …
已知除法算式:12345678910111213÷31211101987654321,它的计算结果 2020-07-31 …
这有三道数据结构的小问题想请教大家设初始记录关键字序列为(25,50,15,35,80,85,20, 2020-11-17 …
下列是某同学学习了免疫知识后的小结,其中最合理的是()A.凡病原体一定是抗原,相反抗原则不一定都是病 2020-11-24 …
如何在奇偶相除,保留小数点后的小数我的计算器请输入第一个数:+-*/请输入第二个数:计算结果: 2020-12-23 …
各位有:人教版,数学,七年级,上册,习题(小结后的复习题)的答案么?我急需%> 2021-01-22 …