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 / 數據可用性抽樣等）機制時，對“讀寫內存”的效率瓶頸更需謹慎考量。
免責聲明：僅供參考。 過去的表現並不預示未來的結果。
推薦文章
商品風暴再度來襲，花旗稱銅價2025年第三季可能下跌10%。
根據FactSet最新統計，有26位分析師對聯發科(2454)做出2025年EPS（每股盈餘）中位數做出下修預估，由66.68元下修至66.27元，其中最高估值71.52元，最低估值63.26元，預估目標價為1650元。
近期不少台灣民眾遭遇「帳戶突然被凍」的窘境，一覺醒來發現存款無法動用、轉帳被迫中斷，甚至連證券交割戶都遭鎖定，險些釀成違約交割的法律風險。這一切，竟與政府大力推行的「打詐政策」有關。
為解決首購族「房貸荒」問題，行政院會於9月4日通過重大政策調整，宣布自今年9月1日起，「青年安心成家購屋優惠貸款精進方案」（新青安）的撥款案件將不計入《銀行法》第72-2條有關「住宅建築及企業建築放款」的總額限制。此舉旨在釋放銀行放貸量能，縮短首購民眾的申貸等待時間，但同時也引發市場對房市炒作與金融風險的熱烈討論。
台股ETF市場出現結構性變化！根據證交所最新統計，元大台灣50（0050）在8月定期定額戶數暴增5萬戶，總戶數達48.4萬戶，穩坐市場龍頭寶座，與被稱為「小0050」的富邦台50（006208）相比，定期定額人數差距達51倍之多，顯示投資偏好明顯集中。
