arithmetic

一丶 时间复杂度-小结

  • 时间复杂度是用来估算算法运行时间的一个式子(单位)
  • 一般来说,时间复杂度高的算法比复杂度低的算法慢
  • 常见的时间复杂度(按效率排序)
    • O(1)<O(logn)<O(n)<o(ologn)<O(n^logn)<O(n^3)

二丶 如何简单快速的判断算法的复杂度

  • 快速判断算法的复杂度(适用于大多数简单的情况)

  • 确定问题规模(n)

  • 循环减半过程->logn

  • k层关于n的循环->n^k

  • 复杂情况:根据算法执行过程判断

    heaopq