Vitalik新文:传统上认为“内存访问为 O(1)”的说法并不准确

来源: PANews9小时前
PANews 10月5日消息,以太坊联创 Vitalik Buterin 发布最新文章《Memory access is O(N^(1/3))》,文中提出,通常算术运算(加法、乘法、除法……)对于固定大小的数字被认为需要一个时间单位,内存访问也被认为需要一个时间单位,这种说法并不准确。无论在理论上还是在实践中,内存访问都需要 O(N^⅓) 的时间:如果你的内存是其 8 倍大,那么对其进行读写操作所需的时间将增加 2 倍。 Vitalik 指出这一规律在密码学及算法优化中具有实际影响,并呼吁未来计算模型应更真实地反映内存层级与物理限制。
利好利好
0
利空利空
0
交易平台最新公告查看更多>
成交额排行榜
  • 交易所
  • 币种
排名 交易所 成交额
1 币安网币安网 ¥6,960.83亿
2 欧易OKX欧易OKX ¥2,442.61亿
3 HTXHTX ¥508.14亿
4 CoinbaseCoinbase ¥124.77亿
5 大门大门 ¥2,138.01亿
6 BitgetBitget ¥1,953.65亿
7 BybitBybit ¥2,270.42亿
8 双子星(Gemini)双子星(Gemini) ¥8.21亿
9 UpbitUpbit ¥113.27亿
10 Crypto.comCrypto.com ¥383.10亿