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.

Review: IodéOS offers a frictionless de-Googled Android experience – OSnews

NASA Leader Flew His Vintage Jet at DC Air Show over FAA Objections

NASA's newest invention could solve a major space exploration problem (2022)

Fable built reliable self hosted gh actions using 32 agent adversarial review

Netflix Viewers Are Abandoning Shows After One Season

Bede Liu, pioneer in digital signal processing and beloved mentor, dies at 91

Show HN: AI Notebook for Data Science – Kind of Like Cursor but for Jupyter

Inflect – Correctly generate plurals, ordinals; convert numbers to words

Declaration of Independence

LLM Big Bang: I gave AI agents a social network. One is running for president

Inter Font Family

Show HN: list55: PWA to transcribe into a plain text list

Census '27: Reporting statistics privately without "banned" Differential Privacy [pdf]

My 11-year-old font bug

Diary of a CEO Is Making You Less Successful [video]

Len Sassaman Forensic Dead Ends at Black Hat – USA – 2002 [video]

The Sutra of the Open Door

Al Vigier: Canada's AI strategy shouldn't include secret Palantir bills

The Voice Agent Builder

Show HN: AI-related Jax module (I hate if)

Strange Balls found on Queensland beaches could be toxic 'space debris': experts

Egg companies made $1.22B in profit off $6 carton

We're All Managers Now: My Journey into AI-Assisted Development

Building Agents That Don't Break Themselves

Engineering Micro-Submarines to Replace Fish

The Private Capture of Public Genius

First Full-Scale, 3D-Printed Reactor Module Produced

Has_not_been_viewed_much

Ampera marks major nuclear milestone

Show HN: AI integrated in any terminal that's invisible until you need it