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.

Passkeys are a trap. Do not use them

Amazed and Disappointed by AI Troubleshooting

How do you test AI-generated UIs without a visual baseline?

Each town should own its data center

I built an app to not forget therapy

How I manage persistent Claude Code loops: Spool

Botmail: A mailbox for every AI agent

An AI agent's $20 Kalshi account, with an exact reward model

Shapefit: Turn irregular shape masks into clean polygons

Show HN: Cachety – Watermark ID documents in the browser, nothing is uploaded

But how to get to that European cloud?

Hermitd, a Claude Code plugin like Claude Tag, but local

CertusAI.dev, the living OS for physical AI

Estimating the probability of faults causing inconsistent state

Show HN: One link, one message – replace it by paying $1 more than the last

Show HN: Rhci – A Small GHCi in Ruby

The Sleepy Insurance Product That Came to Power Private Credit's Ascent

Show HN: THX-01 – Open-source decision model, free API, 60M+ tokens processed

Hacking Cheap Smart Photo Frames into a Family Dashboard – Wes Bos

Ask HN: What is the most obscure book you own?

How the AI Boom Ends

Nuclear war and malicious use of AI threaten end of humanity by 2100, Lancet say

China's Delivery Robots Are Learning to Tackle the Night Shift

Show HN: Moodi – A tiny 3D character for your app's loading states

Show HN: LLMxRay an open-source observability tool for LLMs

Air Canada's woeful security at cargo warehouse

Ask HN: Pre-AI, did you think harder? Or are you thinking more (and better) now?

There's No "Going Back": On the receding horizons of the AI transition

A Remote Employee Refused 160 Webcam Photos a Day. Her Employer Fired Her

Tattoos You Can Turn on and Off