bytebuster: (ITCrowd-Jen)
...Вона блює і співає ([personal profile] bytebuster) wrote2016-09-08 08:26 pm

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

Чудове чтиво про те, що навіть доступ до масиву займає не O(1), а O(√N).
На картинці показаний доступ до RAM, про який вважається, що він займає O(1). Якби доступ був константним, то і графік був би горизонтальним.

Originally posted by [personal profile] juan_gandhi at the myth of RAM, and of O(n), and of NNO