算法复杂度

Posted yaya625202

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法复杂度相关的知识,希望对你有一定的参考价值。

编辑本随笔

时间复杂度:用来评估算法运行效率的一个式子O(n)

空间复杂度:用来评估算法内存占用大小,一维列表O(n),二维列表O(mn)

递归

  1. 调用自身
  2. 结束条件

汉诺塔问题

 

以上是关于算法复杂度的主要内容,如果未能解决你的问题,请参考以下文章

算法之算法的时间复杂度

算法的时间复杂度和空间复杂度合称为算法的复杂度

并行化可以降低算法复杂度吗

如何计算算法复杂度

算法的复杂度

算法导论时间复杂度—排序算法图算法动态规划字符串匹配等时间复杂度小结