數據結構數組的簡單時間複雜度分析

O 描述的是算法的運行時間和輸入數據之間的關係（簡單） 但實際的時間是T=c1*n+c2 c1是for存儲運算一共需要的時間，這個時間由機器碼指令、cpu有關,我們把這樣的線性關係抽象爲O（n） 第四個顯示了我們的時間複雜度計算時低階的會被忽略 實際上我們的O是漸進時間複雜度，描述的是n趨近於無窮大的情況 我們的數組中的操作分析：   修改操作時只需要訪問index位置的數值，只需要O（1）時間，

>>阅读原文<<