TechFlow Logo
Войти/ Регистрация
Газ ETH
Gwei
Страх
gas
24/7Новости

Виталик опубликовал новую статью «Memory access is O(N^[1/3])»: о сложности доступа к памяти и эффективности блокчейн-систем

2025.10.05 - 03:18
Поделиться

По данным TechFlow, 5 октября Виталик опубликовал новую статью «Memory access is O(N^(1/3))», исследующую сложность доступа к памяти. В публикации обсуждается вопрос о вычислительной сложности «доступа к памяти» в структурах данных и алгоритмах, высказывается идея о том, что в определённых архитектурах или моделях стоимость обращения к памяти может иметь верхнюю границу O(N^(1/3)). Он отмечает, что временная сложность классических алгоритмов сортировки составляет O(N log N), однако при учёте ограничений пропускной способности памяти требуется пересмотреть анализ эффективности обработки больших наборов данных.

Данная тема важна для проектирования базовых уровней блокчейн-систем, особенно при работе с масштабными состояниями, синхронизацией узлов и механизмами доступности данных (DA / выборка доступности данных и др.), где вопросам эффективности «чтения и записи в память» следует уделять особое внимание из-за их критического влияния на производительность.

В избранное
Поделиться

Новости 24/7

TechFlow Logo

Платформа для поиска перспективных активов Главное о Web3, AI, золоте, акциях США и мировой экономике

Предложить статьюemail
Предложить темуmsg

Предупреждение о рисках: материалы сайта не являются инвестиционной рекомендацией. TechFlow не даёт торговых сигналов, не побуждает к совершению сделок и не оказывает связанных с торговлей услуг. В соответствии с уведомлением Народного банка Китая и ещё девяти ведомств о дальнейшей профилактике и пресечении рисков спекулятивной торговли виртуальными валютами просим читателей осознавать связанные с ними риски.

© 2024 TechFlow. Все права защищены.

Контакты: [email protected]

ICP-лицензия: 琼ICP备2022009338号