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

2•amichail•9mo ago

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

Comments

adrianN•9mo ago

Finding lower bounds is generally more difficult.

amichail•9mo ago

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

adrianN•9mo ago

BigO for lower bounds is plain wrong

numpad0•9mo ago

Those aren't in the ASCII table.

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

C# and TypeScript with Anders Hejlsberg [video]

Pablo's galaxy ran out of fuel as black hole choked off supplies

I built an AI tool to generate clothing designs

Show HN: Schema-first codegen for SQL, Rust, Go, Python and TS (single binary)

MSX is a standardized home computer architecture

Apple CEO Tim Cook Responds After ICE Shootings in Minneapolis

I made a website that has unlimited memory for chat GPT and Claude coding

Show HN: Eure – TOML-like data notation with arbitrary nesting and tagged unions

New iPhone failures on Telstra network compound Triple Zero crisis

Property-based testing for web UIs

Virginia Oliver, Maine 'Lobster Lady' who fished for nearly a century, has died

She almost let the stranger walk out of her life. Then, a Beefeater intervened

Beautiful Mermaid

Home Office Is Sabotaging You

Largest Battery-Electric Ship Begins Harbour Trials

SSH has no Host header

A web server on a single floppy disk

LinkedIn will let you show off your vibe-coding chops with a certificate

Silicon Valley Wants to Build A.I. That Can Improve A.I. On Its Own

Flippy Planes

Show HN: Building a TradingView alternative pixel by pixel

ClawdBot Henry coded himself a voice using the ChatGPT API. Without me asking

AI Ships Code While You Sleep. Who Maintains It When You Wake?

Writing a .NET Garbage Collector in C# – Part 6: Mark and Sweep

Capgemini in turmoil over its work with ICE

Ask HN: Aggregated Weekly World News?

Riemann Surfaces

Group Chats Rule the World (2024)

Finding My Spark Again (2025)

Moltbot: Own Personal AI Assistant