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”[→] – Read full story at Hacker News

Comments


Quote:"Strictly speaking, for real-world computers, every algorithm which completes in a finite time can be said to be O(1)Another...

Read Post

Quote:"Strictly speaking, for real-world computers, every algorithm which completes in a finite time can be said to be O(1)Another...

Read Post

Leave a Reply

Your email address will not be published. Required fields are marked *