3 ms·
>in fact lots of standard big O complexity analysis assumes a von Neumann machine – O(1) random access. In practice, this is a lie - real computers do not offe
by Legend2440 1y ago
>in fact lots of standard big O complexity analysis assumes a von Neumann machine – O(1) random access.
In practice, this is a lie - real computers do not offer O(1) random access. Physics constrains you to O(sqrt N).
https://www.ilikebigbits.com/2014_04_21_myth_of_ram_1.html https://www.ilikebigbits.com/2014_04_21_myth_of_ram_1.html