😡Пошатнем основы

Давно не говорили про алгоритмы, а тут статья про big O

Мы обычно считаем, что доступ к ячейки памяти это O(1).

Но автор (тот самый Виталий Бутерин) утверждает, что сложность на самом деле O(N^⅓), где N это размер общей памяти, которая доступна.

Представим, что память это куб. В 3D пространстве, если увеличить память в 8 раз, то потребуется проделать в два раза больше расстояния в любую сторону чтобы найти нужную ячейку. (ex 2×2×2 = 8)

Что думаете скажет интервьюер, если на вопрос про сложность merge sort, ваш ответ будет O(N * log N * M^⅓)
🦄 - сразу офер и должность стафф+
😢 - реджект не глядя

➡️Ссылька на статью
https://vitalik.eth.limo/general/2025/10/05/memory13.html