Vitalik發佈新文《Memory access is O(N^[1/3])》：探討記憶體存取複雜度與區塊鏈系統效率

10月5日消息，Vitalik 發布新文《Memory access is O(N^(1/3))》探討記憶體存取複雜度，討論了資料結構與演算法中的「記憶體存取」複雜度問題，提出在某些架構或模型下，存取記憶體的成本可能存在 O(N^(1/3)) 的上界。他指出，經典的排序演算法時間複雜度為 O(N log N)，而在考慮記憶體存取瓶頸時，需要重新審視對大規模資料集的效率分析。此話題對區塊鏈底層系統設計具有啟發意義，尤其是在處理大規模狀態、節點同步以及資料可用性（DA / 資料可用性抽樣等）機制時，對「讀寫記憶體」的效率瓶頸更需謹慎考量。