4 ms·
"O(100s of billions)" I see big-O notation as shown in the application all the time, and it's completely meaningless. People, please do not use it as estimatio
by zenonu 13y ago
"O(100s of billions)"
I see big-O notation as shown in the application all the time, and it's completely meaningless. People, please do not use it as estimation function, but rather a bounding function with respect to the size of the input. The details are a tad more fine grained than that, but Wikipedia is a few clicks away.
- nether 13y agoAnd can everyone stop using '''triple single quotes''' to mark quotations. English isn't Python; they have different syntaxes.
- zodiac 13y agoI agree. O(100s of billions) = O(1).
- nawitus 13y agoEven more precisely: If a function belongs to O(100s of billions), it also belongs to O(1).
- zt 13y agoIndeed. Sorry for the error. My point was merely to indicate orders of magnitude and I was using is as short-hand for the word "order", as you might use that term in a Fermi problem.