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: Pqp, an open-source Discord alternative with watch parties

Ctenophores: Wonders of Biology

Understanding Why You'd Use Effect TS

Show HN: Spendalyst – tells you when a recurring charge changes price

CV Forge – tailor your resume to any job with AI

Where Rust Ends and the Kernel Begins

Mission Kit

Evaluating S2S Model Quality with Human Preference Data

"Start with a Monolith" Was Good Advice. AI Is Changing That

Snap launches $2,195 Specs smart glasses

DeepSeek-v4.1 Flash: Pushing the Limits of KV Cache Compression

What regulatory capture actually looks like

Tin: full-text search for Postgres

Part-human part-mouse brain developed in science breakthrough

Show HN: FastRecall, ultra-cheap memory across AI models

Michael Burry slams OpenAI, Anthropic for 'self-serving' calls to slow AI

Spanish data watchdog publicises first AI agent-linked data breach report

Xcode-Project-Format

Flowchart: How pixels become an Apple Reference Image

Supply Chain Compromise of Korean-Language Windows 11 Installation Media

Pangram – AI detector for text and images

Migrating the GitHub Copilot Runtime to Rust, Using Copilot

Game UI Database

Found a B2B billing stack for my agency that doesn't feel like 2010

Pro UI: native grade components for pro software

Page Shield ML caught 4 storefront malware campaigns scanners missed

Why the Postpandemic Tech Bust Sent Billionaires to Trump

Hacker puts 'full redundancy' code-hosting firm out of business (2014)

OpenAI Discloses Six New Incidents of ‘Concerning’ A.I. Behavior

Math challenges a 2k-year-old story about Parthenon's optical illusions