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




