AKIMETA

摘要： 空间复杂度分析 时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。类比一下，空间复杂度全称就是渐进空间复杂度（ asymptotic space complexity ），表示算法的存储空间与数据规模之间的增长关系。 跟时间复杂度分析一样，我们可以看到，第 2 行代码中， 阅读全文

摘要： 主要来看几种常见的多项式时间复杂度。 1.O(1) 常量级时间复杂度的一种表示方法，并不是指执行了一行代码。比如这段代码，即便有 3 行，它的时间复杂度也是 O(1 ），而不是 O(3) 。 由此，只要代码的执行时间不随 n 的增大而增长，这样代码的时间复杂度我们都记作O(1) 。或者说，一般情况下 阅读全文