時間複雜度O(1)和O(n)

 　　最近在看書的看到一個詞叫作「時間複雜度」，看得懵懵懂懂的，今天特意查了一下。

時間複雜度O(1)和O(n)是什麼意思呀？

1. O(1)指的是常數時間運行，好比操做對象爲一個鏈表，對其有一個算法，O(1)時間指的是，不管鏈表大或者小，所耗費的時間都是同樣的
2. O(n)指的是某算法的運行時間與輸入規模成正比，即，若輸入規模爲T,花費時間爲N,則輸入規模2T時花費時間爲2N