深潮 TechFlow 消息,10 月 5 日,Vitalik 發佈新文《Memory access is O(N^(1/3))》探討內存訪問複雜度,討論了數據結構與算法中的“內存訪問”複雜度問題,提出在某些架構或模型下,訪問內存的成本可能存在 O(N^(1/3)) 的上界。他指出,經典的排序算法時間複雜度為 O(N log N),而在考慮內存訪問瓶頸時,需要重新審視對大規模數據集的效率分析。
此話題對區塊鏈底層系統設計具有啟發意義,尤其是在處理大規模狀態、節點同步以及數據可用性(DA / 數據可用性抽樣等)機制時,對“讀寫內存”的效率瓶頸更需謹慎考量。
添加收藏
分享社交媒體
![深入分析 Trade[XYZ]:92 個市場和 98% HIP-3 交易量是如何建立的?](https://upload.techflowpost.com/upload/images/20260716/20260716061117965147.jpeg?x-oss-process=image/resize,p_50/quality,q_80)


