请问在算法设计与分析里什么是渐近复杂度？

发布网友发布时间：2022-04-21 03:48

共5个回答

热心网友时间：2022-06-17 20:08

定义

对于一个算法，假设其问题的输入大小为n，那么我们可以用 O(f(n)) 来表示其算法复杂度(time complexity)。那么，渐进时间复杂度（asymptotic time complexity）就是当n趋于无穷大的时候，f(n) 得到的极限值。

可以理解为：我们通过计算得出一个算法的运行时间 T(n), 与T(n)同数量级的即幂次最高的O(F(n))即为这个算法的时间复杂度。例如：某算法的运行时间T(n) = n+10与n是同阶的（同数量级的），所以称T(n)=O(n)为该算法的时间复杂度。

算法的渐进分析就是要估计：n逐步增大时资源开销T(n)的增长趋势。

热心网友时间：2022-06-17 20:08

渐进时间复杂度是指对于一个算法来说，我们常常需要计算其复杂度来决定我们是否选择使用该算法。

热心网友时间：2022-06-17 20:09

这个词语的意思应该就是指逐渐进化的，非常的复杂的，有所计量。

热心网友时间：2022-06-17 20:09

渐进复杂度的定义，就是说根据轻重缓急的情况先易后难，先简单后复杂，这样更利于接受

热心网友时间：2022-06-17 20:10

就是对于复杂的事情要一点点去了解去指导，只有这样才能更好的了解复杂的事情。