
Quote: | “Strictly speaking, for real-world computers, every algorithm which completes in a finite time can be said to be O(1) |
Another Quote: | “now the difference because of unfortunate ‘jumps’ over (uncached at the time) memory can lead to a 100x+ (!) performance difference. However, it is still O(1) and is rarely taken into account during performance analysis” |
[→] |