Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•6mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•6mo ago

Finding lower bounds is generally more difficult.

amichail•6mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•6mo ago

BigO for lower bounds is plain wrong

numpad0•6mo ago

Those aren't in the ASCII table.

compressedgas•6mo 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.

Evolving Narratives

Iowa City Made Its Buses Free. Traffic Cleared, and So Did the Air

Silicon Valley Idle Simulator

Querying the Police UK API – Lincoln, UK Crime Rates

QRL Quantum BlockChain

Cognitive Foundations for Reasoning and Their Manifestation in LLMs

Tgr- TUI for GitHub

Who has the lowest Erdos-Bacon-Epstein number?

Particle Life – Sandbox Science

Show HN: BlankTrace – a Rust‑based MitM proxy to anonymize browser traffic

Solving Kilordle

Kilordle

REDbot – lint for HTTP resources; protocol, cacheability, content negotiation …

Show HN: SaaS waste calculator (most waste –$250/employee/year)

Tell HN: ChatGPT is freaking amazing and I don't get the negativity

Long Covid trajectories in the prospectively followed RECOVER-Adult US cohort

The Failed Crusade to Keep a Rare-Earths Mine Out of China's Hands

What now? Handling errors in large systems

My calendar as a profit generating asset

Making a Custom CPU platform and automated build toolchain

ZetaShare Building private file transfer with WebRTC

Caching is better than mocking

Show HN: ESLint-plugin-no-else-if

Improving GCC Buffer Overflow Detection for C Flexible Array Members

Locker 247

Host a website from an old phone using PostmarketOS

Large-scale trial finds 4-day workweek improves employee well-being

Event-Driven Data Science: EventSourcingDB Meets Python and Pandas

What topic in cyber security should I focus on as AI engineer?

Weight loss drugs are bringing down the country's obesity rate, a survey shows