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.

Show HN: Using prediction margins to decide when to trust your classifier

How to Run Large-Scale Web Scraping Jobs

Show HN: Loudwalk – Review your Anki deck out loud on a walk

Growing Trees

Gaussian Splats part 3: There's always a bigger scene

Don't throw it all away: Caching an immediate-mode UI

Coxon Day

Show HN: Turm.dev – Agent computers that are cheap, simple, and built in Europe

Firecrawl Government and Legal Index

Celebrating the brilliant pragmatism of TCP/IP, the wiring of the world

Apple to Support Brain-Implant Control of Its Devices (2025)

Show HN: Sonah, code reviewer that reads your agent's session, not only the diff

Bun v1.4.4: now including `bun fmt`, a built-in formatter

Apple ordered allow alternative App Stores - Violated Australian Competition Law

Show HN: I built Trama(gotrama) to monitor agency client sites

Show HN: Balsio – a free European alternative to WhatsApp for work chats

Wall Street Is Getting Nervous About AI

Profiling Org->HTML formal grammar and optimizing it: orgwebalchemy

Ghost Particles Are Exposing Hidden Black Holes. They Just Won a Nobel Prize [video]

Nvidia caused the gaming GPU shortage by pushing AI stockpiling

Omicron – Minimal, modern, self-hostable blogging over ActivityPub

Why Is Netflix Laying People Off When Business Is So Good?

Local Wikipedia, on a Map

Ask HN: When can we trust AI in coding, and avoid the happy path issue?

Why Britain can't get anything done

Tachyon: Sampling Profiling in Python

Police in Japan likely to gain authority to hack phones to check messaging apps

Does Sam Altman have a sister?

Neural Computers

Realising the Full Potential of the Web (1998)