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.

Simulating Cells Fighting to the Death

Flock repeatedly flags 76-year old Grandmother for arrest, mistake zero for "O"

Neanderthal DNA Implicated in Autism Susceptibility

Show HN: Decentralized compute network. CLI-first

HealthFormer: Transformers for irregular electronic health record events [pdf]

Show HN: I modeled Peru's 1993 Constitution as a Git history

The Paradox of Medical AI Implementation

People who are blind from birth never develop schizophrenia

Moving from Node to Bun spikes container CPU and memory usage until it crashes

I vibecoded a game, its making money, heres what I learned

Show HN: A public web artwork made by its visitors

Italy's 'Cheese Bank' where Parmigiano becomes financial gold

We Need to Rewild the Internet

Using IDEs as a Harness for Thinking and Writing

With developer verification, Google's Apple envy threatens open legacy

Comparing a Store-Less Password Manager with Traditional Password-Only Auth

Minimal Fab Promoting Organization

SunTrace3D – Browser-based 3D solar planning and shadow simulation

eBay soars on report that GameStop is preparing a takeover bid

Why does my harness forget me? Agent engineering

AI models that consider user's feeling are more likely to make errors

36k People Pledged $22M to ‘Buy’ Spirit Airlines - Then the Site Crashed

Show HN: Wove 2.0 "Beautiful Python async" adds inline Celery execution

SysSimulator: System design simulator in Rust/WASM, free, No login

Minimal Viable Zig Error Contexts

Writing a bindless GPU abstraction layer

What GitHub Actions Would Look Like If Designed Today

Statue of a man blinded by a flag put up by Banksy in central London

Babysitting the Agent

Show HN: TrainForgeTester – deterministic scenario tests for AI agents