Sergey Cheban (sergey_cheban) wrote,
Sergey Cheban
sergey_cheban

the myth of RAM, and of O(n), and of NNO

Краткое содержание: С учётом того, что в современных компьютерах имеется несколько уровней кэша, а на расстоянии N см от процессора может располагаться максимум k*N*N байт памяти, следует считать, что время доступа к произвольной ячейке памяти пропорционально квадратному корню от общего количества используемой при работе алгоритма памяти.
Но советую всё-таки прочитать статью полностью.

Оригинал взят у juan_gandhi в the myth of RAM, and of O(n), and of NNO
Tags: до чего дошёл прогресс, перепост, рекомендую ознакомиться
Subscribe

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 0 comments