数据结构与算法之链表

这里是引用

如何分析、统计算法的执行效率和资源消耗？
多项式时间复杂度。
O(1) 首先你必须明确一个概念，O(1) 只是常量级时间复杂度的一种表示方法，并不是指只执行了一行代码。比如这段代码，即便有 3 行，它的时间复杂度也是 O(1），而不是 O(3)。

int i = 8;
int j = 6;
int sum = i + j;

我稍微总结一下，只要代码的执行时间不随 n 的增大而增长，这样代码的时间复杂度我们都记作 O(1)。或者说，一般情况下，只要算法中不存在循环语句、递归语句，即使有成千上万行的代码，其时间复杂度也是Ο(1)。
O(logn)、O(nlogn)

i=1;
while (i <= n) { i = i * 2; } i=1; while (i <= n) { i = i * 3; } 实际上，不管是以 2 为底、以 3

数据结构与算法之链表最先出现在Python成神之路。