【查找技術】順序查找的時間復雜度O(n)，請問O(n)什么意思??？由于算法中有n個密鑰碼，按順序搜索一般平均需要比較（n1）/2次，所以時間復雜度為（n1）/2。當n->無窮大時，表達式是與n同階

【查找技術】順序查找的時間復雜度O(n)，請問O(n)什么意思??？

由于算法中有n個密鑰碼，按順序搜索一般平均需要比較（n1）/2次，所以時間復雜度為（n1）/2。當n->無窮大時，表達式是與n同階的無窮大，表示為O（n），這是高等數(shù)學中的一個表達式

鏈表的插入和刪除是O（n）的原因是插入點應該按O（n）的順序找到，插入時間是O（n）

插入點應該在O（1）順序列表中找到，但是下面的所有元素都應該向后移一位，復雜性是O（n）。

搜索時間比移動要短得多，所以雖然復雜度為O（n），但鏈表更適合插入和刪除

為了找到第i個節(jié)點，鏈表需要從第一個節(jié)點開始依次向后搜索，直到找到第i個節(jié)點為止。因此，為了找到第i個節(jié)點，需要使用i-1程序步驟。因此，它們的時間復雜度為O（n），而在序列表中，第i個節(jié)點可以通過下標直接定位，因此只需要一個程序步驟。因此，其時間復雜度為O（1）