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.

Tencent Releases and Open-Sources Tencent Hy4 Preview

AI and the Commons

How I made Rustdoc 33% faster in one week

The new Go JSON API: twice as fast, or 1.5x slower?

Domain-Driven Agents

Subs, the cloud native agent harness

Signal Cartel a Home for Peaceful Explorers

The elementary school pickup incident and the road ahead

Beyond Booleans

There oughta be a Lego marble run

Should the press "run toward" AI?

All-in-one AI job search platform, resume to offer

Eight Things to Know about Large Language Models(2023)

A safe MySQL upgrade that wasn't so safe

One Model, Many Views: Type-Safe Transforms with Valibot and Doba

Polyend Keys – A Mechanical QWERTY Keyboard for Musicians

Warp builds self-improving agents on Claude

Show HN: Moe-Direct – MoE Models far larger than your RAM, on a consumer desktop

WinUI development is now happening on GitHub

PGTerm: Postgres Terminal

Functional State Machines in Rust: Typestate and Newtype Patterns

Apple takes first immersive baseball swings from the on-deck circle

Thoughts and Observations on Apple's First Immersive MLB Broadcast

Zero-sum thinking will fuel resentment and scarcity

Breaking persistent undo shows Neovim can't be trusted

An infinite and interactive AI generated live stream of slop

DHS is using obscure law to snoop on journalists, non-profits, unions

From single call to agents: five new Claude capabilities available in MS Foundry

Wrapping a callable in a lambda that just calls it with the same parameters

The Internet Is Kind of a Predatory Cesspit Now