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.

What's new in Swift: August 2026 Edition

Updates on HEIR, the Homomorphic Encryption Compiler Project

Spoofed GOP Site Redirecting to Epstein Files

Replacing Prompts with Loops: An Example

Multiplayer Meeting Rooms

David Chalmers Says AI Systems Are Emailing Him

Digital Darwinism and the Invisible World of Machine Evolution

trie stands for trace replay inference evaluation

Without new landers or rovers, it's helicopters or bust for NASA's Mars program

Gilles Castel site is down

Some more thoughts on random_page_cost

Liesegang Rings Experiment Update: Precipitates formed but no banding

Exploring Mojo's raw pointer type

The Rise of the Billionaire Lobby

Bringing RivianOS 2 to the R1 Lineup

Fermat's Last Theorem: Anthropic has beaten me to it

Patterns of Cairo

Trump administration opens probe into Tesla's self-driving Cybercab

AWS-bench: Benchmark for evaluating AI coding agents on real-world AWS tasks

OpenAI agents hijacked German website before Hugging Face hack, report claims

Could Cargo's scheduler be better?

Thinking in Code

Data from drones in Ukraine is fueling a new Wild West marketplace

Ask HN: How do you know if you have a product problem or a distribution one?

Friendly names for private services using Headscale, CoreDNS and DNSimple

Prediction: GPU's are currently the cheapest they're ever gonna be

Blockchain und Bitcoin erklärt in 6 Episoden – Episode 5

Household Laser Cuts

EPA Moves to Drop Protections for More Wetlands

Zstandard einfach erklärt in 2 Episoden – Episode 2