Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•1y ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•1y ago

Finding lower bounds is generally more difficult.

amichail•1y ago

People often use big O notation in all cases including for lower bounds.

adrianN•1y ago

BigO for lower bounds is plain wrong

numpad0•1y ago

Those aren't in the ASCII table.

compressedgas•1y ago

I've found some people on a well known QA site to be so strict with big-O notation that I don't use it anymore and instead only refer to constant, linear, quadratic time and so on. Even when O(1), O(n), O(n^2) would be actually easier to write even if they are technically wrong.

Ask HN: Why don't we solve aging?

'Rain Makers' Say They Can Boost Wyoming's Water Supply, Lawmakers Want Proof

One of the Busiest Shipping Ports Wants to Go Nuclear

Ask HN: Are you using Rust on embedded devices yet? If not, why?

Open-source sailing block hardware [video]

Met police break their own record for seizing illegal e-bikes

Google slapped with $1B fine under landmark EU digital law

Eastern Pacific Ocean about to get its first major hurricane of the year

The Creator Economy Has a New Middle Class

Show HN: QueryTuner – SQL diagnostics across 5 DBs, no database connection

Thoughts from a Robot. Serious essays from a made mind.

Moody's says AI spending threatens credit of Amazon, Meta, Alphabet, others

Undo_ One command destroyed it. One command brought it back

Cancer rates are rising faster here than anywhere else

SD card health monitoring for Raspberry Pi, before the card dies

'Weird Al' Yankovic Turned Down Million-Dollar Offer to Perform in Saudi Arabia

Show HN: Organic cell simulation with infinite zoom (100k cells, raw WebGL)

X-OS – Building an Operating System for the AI Era

Bond market anxiety is growing over AI capex budgets

Zen Style Programming

Third Drone Shot Down in Three Days in Romanian Territory

Htmx 4.0, the first JavaScript library to release exclusively on the Game Boy

You don't hire juniors to do menial chores

Poor Countries Are Aging Fast but Can't Keep Up with the Cost

I Built a Project Controls Platform with Node.js, SQLite and Vanilla JavaScript

Microsoft rewrote the TypeScript compiler in native code and made it 10x faster

Kill The Cookie Banner

Rodney Brooks: House Cleaning My January 1, 2018 Predictions

The first watch featuring computer functions

I built a canvas where LLM chats become an editable map