时间复杂度O(1)和O(n)
  最近在看书的看到⼀个词叫做“时间复杂度”,看得懵懵懂懂的,今天特地查了⼀下。
时间复杂度O(1)和O(n)是什么意思呀?
记住我1. O(1)指的是常数时间运⾏,⽐如操作对象为⼀个链表,对其有⼀个算法,O(1)时间指的是,⽆论链表⼤或者⼩,所耗费的时间都是⼀
样的
2. O(n)指的是某算法的运⾏时间与输⼊规模成正⽐,即,若输⼊规模为T,花费时间为N,则输⼊规模2T时花费时间为2N