3 ms·
Big-O notation says nothing about the overall absolute size. All that matters is how the amount of work scales with the input value. If an algorithm will alwa
by Sohcahtoa82 4y ago
Big-O notation says nothing about the overall absolute size. All that matters is how the amount of work scales with the input value.
If an algorithm will always take 1 billion years to complete regardless of the input, then it's still O(1).