Vitalik's new article: The traditional view that "memory access is O(1)" is not accurate
-
最新报道：According to a report from Bijie.com on October 5th, Ethereum co-founder Vitalik Buterin published a new article titled "Memory Access is O(N^(1/3))." The article argues that the common assumption that arithmetic operations (addition, multiplication, division, etc.) for fixed-size numbers take one unit of time, and that memory access also takes one unit of time, is inaccurate. Both in theory and practice, memory access takes O(N^⅓) time: if your memory is eight times larger, then reading and writing it will take twice as long. Vitalik noted the practical implications of this principle in cryptography and algorithm optimization, and called for future computing models to more realistically reflect memory hierarchies and physical limitations.
下一篇
Solana Chain CAT Community Launches CAT Crew Pass Airdrop Program
- According to Bijie.com, on October 5th, the Solana CAT Terminal community officially launc...
24小时热点
热点专题
407297