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.

A Visit to id Software ft Bobby Prince (1993) [video]

The History of TypeScript

Show HN: Rlsgate – Block the Supabase RLS leak before you deploy (CLI)

'We had to get out of the way': The backlash over delivery robots

Project Fetch: Phase Two

Pondering routing more of my traffic via nodes outside the UK

Show HN: Agentic coding workflows built on Git worktrees and task evidence

Show HN: Money Simulator

Show HN: Codeflowmap – map a codebase's read/write/auth data flows

Beyond the $7.4B Headline: DeepSeek's Series A signals Chinese AI alliance shift

LiveKit Solves Turn Detection

Trump and Netanyahu Have Stepped in It Now

Typewriter Tinnitus/Morse Code Tinnitus

Show HN: FERNme – agent memory that updates with ~zero LLM calls

Giant Banana Pulled Over: Driver Says Cops Have Stopped Him 100s of Times

Show HN: HN Game Stories – mini-documentary of games that hit the front page

Show HN: Submarius – Global water clarity for divers

Show HN: Starchart and Repo Header Generator

Ask HN: What are some good benchmarks for different agent harnesses?

A Leaked GitHub Token Exposed the Exact Ozempic Formula

Ask HN: After you ship a feature, what happens to what you learned?

Show HN: Vitrus – the company brain that tells you what it doesn't know

Hackingpal

Ask HN: What are your parameter count estimates for Opus 4.8 and GPT-5.5?

Query with Curl

Extracted Value

Multi Pong – multiplayer pong game

New V4 encryption format that supports hardware-bound encryption using Yubikeys

Epoll vs. Io_uring in Linux

The Tiny Sailing Game That Feels Surprisingly Real [video]