吴说获悉,以太坊创始人 Vitalik Buterin 发布最新文章《Memory access is O(N^(1/3))》,提出传统假设“内存访问为 O(1)”并不准确,认为其实际复杂度应为 O(N^(1/3) —— 即内存容量扩大 8 倍,访问时间约增加 2 倍。 Vitalik 从物理原理与计算机结构两方面论证该观点,并指出这一规律在密码学及算法优化中具有实际影响,呼吁未来计算模型应更真实地反映内存层级与物理限制。

ETH0.54%
此页面可能包含第三方内容,仅供参考(非陈述/保证),不应被视为 Gate 认可其观点表述,也不得被视为财务或专业建议。详见声明
  • 赞赏
  • 评论
  • 转发
  • 分享
评论
0/400
暂无评论
  • 置顶
交易,随时随地
qrCode
扫码下载 Gate App
社群列表
简体中文
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)