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

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

October 5, 2025
CoinFeed News

Ethereum co-founder Vitalik Buterin published a paper stating that memory access actually takes O(N^⅓) time, rather than the traditional fixed unit of time. This discovery has important implications for cryptography and algorithm optimization, and calls for computing models to more realistically reflect physical limitations.

Back to News Feed