Re:Deno raises $21M
by laputan_machine on Tuesday June 21, 2022 @03:06PM
(#31827806)
I genuinely don't even understand it. I was either taught wrong, learned wrong or this doesn't make sense. O(100) is constant time, so it's no different to saying O(1) or whatever, I've only ever used O to talk about how we care about the time complexity of a function, e.g. comparing linear time to quadratic time. 1 is the same as 100, irrelevant.
Re:Deno raises $21M
by vaishnavsm on Tuesday June 21, 2022 @03:05PM
(#31827797)
Agreed! I'm pretty sure they're just using O(x) to mean on the order of x, since big O of any constant is the same (unless that's their point??? :O)
Re:Deno raises $21M
by LudwigNagasena on Tuesday June 21, 2022 @03:09PM
(#31827845)
If it’s big O notation, it makes no sense because O(10000)=O(1000)=O(100)=O(1).
Re:Deno raises $21M
by koshergweilo on Tuesday June 21, 2022 @03:23PM
(#31828024)
I think they're trying to communicate that those are worst case latency numbers. You're correct in that formal use of Big O notation doesn't distinguish constants.
I would read ~100 to mean "approximately 100", while O(100) to me reads like "measured in the hundreds". So 200-600ms cold starts are O(100) and 3-7s cold starts are O(1000).
Re:Deno raises $21M
by koshergweilo on Tuesday June 21, 2022 @03:18PM
(#31827950)
I'm not sure, I'm pretty sure they're trying to communicate that these are worst case estimates. ~100 seems like it's communicating average case estimates (big theta notation), which isn't really the same thing
Re:Deno raises $21M
by matyasrichter on Wednesday June 22, 2022 @12:43PM
(#31838383)
Big Theta isn't "average case". It describes an algorithm with the same asymptotic lower and upper bounds. How would you even formally define an average case, when the result depends on the input?
I think ~100 ~1000 ~10000 would be clearer than using the big O notation, since this has nothing to do with fuinctions.