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.

(Planet Money, NPR) "We almost had a smartphone in the 90s. Why did it fail?"

I built a marketplace where the money can be verified by anyone

Find the right AI agents to build

TUI email client in native Golang with LLM based drafting functions

Nomad: Portable, offline media server powered by the ESP32-S3 in a thumbdrive

US allows Anthropic to release Mythos AI to 'trusted' US organizations

If they start to gatekeep who gets to use the best models, that is a DoW

Show HN: I replaced $500/mo in freelance tools with 20 ChatGPT prompts

WordStar: A Writer's Word Processor (1996)

Meta asks California lawmakers for shield from child harm penalties

Smugglers Create Fake Google Maps Car, US Border Patrol Catches

Ask HN: MacBook vs. Dedicated GPU for LLM

OpenData – Open-Source and Object Store Native Databases

Love Conquers Fear: Humanity, AI, and the Age of Abundance for All

Boeing 777 makes dangerous ~25ft low pass over Horseshoe Bay Resort Jet Center

Threats to US payment rails helped trigger Bessent's AI worries

Kohana, a prediction market where you write the question

Rheinmetall gambled on Germany's doomed warship project – and lost

Where production policy belongs: building Eliya in public

Anatomy of a Failed (Nation-State?) Attack

Ornith-1.0: Self-Scaffolding LLMs for Agentic Coding

Ukrainian Attacks Spur State of Emergency Declaration in Crimea

Codex-maxxing for long-running work

Software Is Becoming Marketing

Cybersecurity firms targeted by fraudulent OpenAI organization invites

For Peter

How China Is Gutting Western Automakers (2025)

A man who did nothing, brilliantly

Accidental Anonymity

National College Entrance Examination Collection - Math – China