單鏈表的時間複雜度

讓咱們來研究一下單鏈表的時間複雜度javascript 相比於數組，單鏈表在插入刪除節點的時候，不須要移動大量的元素，只須要改變指針的指向，因此咱們每每看到好多文章說它的時間複雜度是O(1)。可是，這種說法是不對的，應該根據狀況而定。java O(1)的狀況 一個已知頭結點的鏈表，刪除某結點，且告訴你該元素的地址node 因爲這是單鏈表，咱們沒法獲取node前一個節點的地址，看上去貌似不能刪除這個

>>阅读原文<<