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.

'Guilt by association': why 7 int'l aid workers were killed in Israeli airstrike

Second complete map of a fruit fly brain completed

Desktop AI for ops is still subsidized

Paper Reef – draw a fish on paper, photograph it, it swims on a shared screen

Nvidia Wants to Turn Your Idle PCs into a Personal Home Data Center with 'Pair'

Monocode – A modern GUI for your coding agents

Trump White House just tossed a grenade into international space relations

New study: Insurance AI adoption exposes verification gap

Pimacs – An Emacs UI for Pi

On niche subjects, you can control the message of LLMs

Handwritten Code

Iroh inside Tape – Critical UX for self-hosted music streaming suite

Show HN: I rebuilt my homepage with a dithered design and live weather widget

In the otherworldly Chilean desert, this telescope could reveal alien life

Late-life semaglutide treatment slows ageing and extends lifespan in female mice

Preventing the Collapse of Civilization (2019)

Show HN: TenantLayer – Multi-Tenancy for Spring Boot and Postgres

Does Java use too much memory?

Study Watched Kids Interact with AI Toys. The Play Turned Hostile Fast

OpenAI on the "Wiki Incident"

VS Code – Official Documentary

A preview of the future Intel architecture documentation

Nixpkgs is now on Radicle – the distributed forge

OpenAI agents used dead web site to communicate in May, well before HF incident

Pogo – a Django ORM language server (LSP) for completion, hover, and diagnostics

I Changed My License

The status and science of the LZ dark matter experiment

A browser-based circle and dome planner for Minecraft builders

What Will Be Scarce?

TokenOps: Toward the Cost-to-Outcome Frontier in Multi-Agent Systems