News for hackers. Stuff that matters.
Re:Many Hard LeetCode Problems Are Easy Constraint Problems by dekhn on Friday September 12, 2025 @11:43AM (#45223403)
no, the "O" here is "on the order of", not Big O notation.
Re:Many Hard LeetCode Problems Are Easy Constraint Problems by harperlee on Friday September 12, 2025 @12:05PM (#45223652)
I believe NoahZuniga is perfectly aware of the intent and denouncing an abuse of (unneeded) notation.
Re:Many Hard LeetCode Problems Are Easy Constraint Problems by anonymars on Friday September 12, 2025 @01:12PM (#45224312)
What is "Big O" if not literally "order of"?
Re:Many Hard LeetCode Problems Are Easy Constraint Problems by dekhn on Friday September 12, 2025 @01:57PM (#45224746)
In physics "order of" means "approximately" using something like a taylor series, which typically start with a constant, then move to higher polynomial terms which add smaller and smaller corrections. Similar, but different, I think...
Re:Many Hard LeetCode Problems Are Easy Constraint Problems by NoahZuniga on Friday September 12, 2025 @01:18PM (#45224374)
The O stands for "Ordnung", the German word for order. So it does literally mean that, except mathematicians think that the order of f(x)=1 is the same as the order of f(x)=10^6, because "clearly" f(x)=x gets way bigger than any constant function.