Vitalik發布新文《Memory access is O(N^[1/3])》：探討內存訪問復雜度與區塊鏈系統效率
發布時間：2025-10-05 11:24 作者：清風不語
【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 / 數據可用性抽樣等）機制時，對“讀寫內存”的效率瓶頸更需謹慎考量。
本分分類： 7*24快訊
版權聲明：本文由八六軟件園用戶發布，不代表八六軟件園立場，轉載聯系作者并注明出處：http://m.ilovecl.com/post/44473.html
