4 ms·
The model I usually consider is a RAM where the word size is ~ logn bits. This seems closest to real computers.
by pfdietz 5y ago
The model I usually consider is a RAM where the word size is ~ logn bits. This seems closest to real computers.
- __s 5y agoI find this article pretty insightful for thinking about algorithms that involve lots of memory: http://www.ilikebigbits.com/2014_04_21_myth_of_ram_1.html http://www.ilikebigbits.com/2014_04_21_myth_of_ram_1.html
- Radim 5y agoThat article's discussion on HN (6 years ago!) was also quite interesting: https://news.ycombinator.com/item?id=12383012 https://news.ycombinator.com/item?id=12383012