線性表中數據操做的時間複雜度分析

數據操做的時間複雜度主要由磁盤尋道所消耗的時間所決定，同時在磁盤中經過尋道查找相應數據所須要的時間又由數據在磁盤中的存儲形式所影響。想要更加透徹的瞭解時間複雜度問題，就須要對磁盤的存儲原理有一個清楚認識。因此推薦你們一片詳細講解磁盤原理的博客，很是nice！影響機械磁盤速度的因素：尋道時間、旋轉延遲、數據傳輸時間數組 1、線性表spa 線性表分爲順序表和鏈表，順序表是指數據在磁盤中存儲在連續地址上

>>阅读原文<<