4 ms·
O(10^25) = O(1)
by teaspoon 16y ago
O(10^25) = O(1)
- dkersten 16y agoSubstituting that in... Summary: Hardware's progressed linearly; software, no where near as much.
- jshen 16y agohehe, a lesson for the kids, all constants scale the same.
- kjhughes 16y agoSure. Trivially true. I meant to overloaded O() to mean "order of magnitude" when used for a constant factor, but you're right that in computational complexity's big O notation, O(k) = O(1) for all constants k.