Bitget App
Cмартторгівля для кожного
Купити криптуРинкиТоргуватиФ'ючерсиEarnЦентрБільше
Віталік опублікував нову статтю «Memory access is O(N^[1/3])»: дослідження складності доступу до пам’яті та ефективності блокчейн-систем

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

金色财经金色财经2025/10/05 03:30
Переглянути оригінал

5 жовтня Vitalik опублікував нову статтю «Memory access is O(N^(1/3))», у якій розглядає складність доступу до пам’яті, обговорює проблему складності «доступу до пам’яті» у структурах даних та алгоритмах, і висуває припущення, що в певних архітектурах або моделях вартість доступу до пам’яті може мати верхню межу O(N^(1/3)). Він зазначає, що класичні алгоритми сортування мають часову складність O(N log N), але при врахуванні вузьких місць доступу до пам’яті необхідно переосмислити аналіз ефективності для великих наборів даних. Ця тема має значення для проєктування базових систем blockchain, особливо при обробці великих станів, синхронізації вузлів, а також механізмів доступності даних (DA / вибіркової доступності даних тощо), де потрібно особливо уважно враховувати вузькі місця ефективності «читання/запису пам’яті».

0

Відмова від відповідальності: зміст цієї статті відображає виключно думку автора і не представляє платформу в будь-якій якості. Ця стаття не повинна бути орієнтиром під час прийняття інвестиційних рішень.

PoolX: Заробляйте за стейкінг
До понад 10% APR. Що більше монет у стейкінгу, то більший ваш заробіток.
Надіслати токени у стейкінг!