时间复杂度O(1)和O(n)

 　　最近在看书的看到一个词叫作“时间复杂度”，看得懵懵懂懂的，今天特意查了一下。

时间复杂度O(1)和O(n)是什么意思呀？

1. O(1)指的是常数时间运行，好比操做对象为一个链表，对其有一个算法，O(1)时间指的是，不管链表大或者小，所耗费的时间都是同样的
2. O(n)指的是某算法的运行时间与输入规模成正比，即，若输入规模为T,花费时间为N,则输入规模2T时花费时间为2N