PANews reported on October 5th that 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 the time required to read and write it will increase by a factor of two. Vitalik noted that this principle has practical implications for cryptography and algorithm optimization, and called for future computing models to more realistically reflect memory hierarchies and physical limitations.PANews reported on October 5th that 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 the time required to read and write it will increase by a factor of two. Vitalik noted that this principle has practical implications for cryptography and algorithm optimization, and called for future computing models to more realistically reflect memory hierarchies and physical limitations.

Vitalik's new article: The traditional view that "memory access is O(1)" is not accurate

โดย: PANews

2025/10/05 11:12

ข้อจำกัดความรับผิดชอบ: บทความที่โพสต์ซ้ำในไซต์นี้มาจากแพลตฟอร์มสาธารณะและมีไว้เพื่อจุดประสงค์ในการให้ข้อมูลเท่านั้น ซึ่งไม่ได้สะท้อนถึงมุมมองของ MEXC แต่อย่างใด ลิขสิทธิ์ทั้งหมดยังคงเป็นของผู้เขียนดั้งเดิม หากคุณเชื่อว่าเนื้อหาใดละเมิดสิทธิของบุคคลที่สาม โปรดติดต่อ service@mexc.com เพื่อลบออก MEXC ไม่รับประกันความถูกต้อง ความสมบูรณ์ หรือความทันเวลาของเนื้อหาใดๆ และไม่รับผิดชอบต่อการดำเนินการใดๆ ที่เกิดขึ้นตามข้อมูลที่ให้มา เนื้อหานี้ไม่ถือเป็นคำแนะนำทางการเงิน กฎหมาย หรือคำแนะนำจากผู้เชี่ยวชาญอื่นๆ และไม่ถือว่าเป็นคำแนะนำหรือการรับรองจาก MEXC

แชร์ข้อมูลเชิงลึก