跳到正文
熱點事件持續更新

List.RemoveAt(0) causes O(n²) shifts

1 篇報導1 個報導來源2 小時前更新

先了解這件事

重點綜述

導語: List.RemoveAt(0) 會在每次移除時將剩餘元素全部向前滑動,導致 O(n²) 的時間複雜度。

  • 位移量:對 100,000 個元素,總共移動約 5,000,000,000 次。

根據報導自動生成 · 2 小時前更新

報導時間線

沿著報導,瞭解事件的不同面向。

11月3日
  1. Dev.to Top Tech
    前端清空 List 導致五十億元素位移

    導語: List.RemoveAt(0) 會在每次移除時將剩餘元素全部向前滑動,導致 O(n²) 的時間複雜度。 - 位移量:對 100,000 個元素,總共移動約 5,000,000,000 次。

本事件熱度趨勢

還沒有足夠的連續觀測資料,暫不繪製趨勢。

讀者討論

針對此事件的各方觀點與即時反饋