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.

King Ghidorah

The AI Software Crisis: software developers have been promoted into incompetence [video]

TorchNeuron: Native PyTorch Back End for AWS Trainium

Ask HN: Financial Audit of DuckDuckGo?

A new Speculative decoding drafter for vLLM and SGLang called EAGLE-4

Republican lawmaker vows "consequences" for Musk over Ukraine's Starlink access

Highlighting Code: Pierre Computer Company

Railway down for 8 hours – PHP?

Php2shell-Checker

I made the fastest EC2 price comparator

California woman becomes first to swim 900-mile California coast

Racism and Redlining Are Fueling a Flock Camera Backlash

Govt sites in EU and elsewhere go dark as software flaw sparks security scramble

Jax4j: NumPy-style tensors and automatic differentiation for Java

Cops left the force. They kept tracking people with a powerful camera network

Online Privacy for Parents and Youth

Europe's financial regulators query Google over cloud outage that hit banks

Show HN: IDE for a general-purpose visual programming language "Pipe"

Physicist Christopher Stubbs Joins Anthropic's Long-Term Benefit Trust

Expert Warned 'Always Verify' AI, Then Didn't Verify His AI-Made Charts

US envoy Witkoff to Putin: 'You are a humanitarian ... I salute that'

Nvidia GPUs sit idle in Meta's Prometheus

Recover lost text by coredumping Firefox

Why Weak Americans Run Towards Fascism

Patching PHP 7.4 for php2shell in a container

Proton says lawful-access bill makes expansion into Canada 'impossible'

Rust off Rails: The opinionated web stack for the AI era

Mine Rogue. Vibe-coded balatro-inspired minesweeper roguelike game

Show HN: Open-source site base plans from any US address

Recursive Introduces Flint Model