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.

Show HN: SentinelMCP – Stateless policy firewall and token-cost proxy for MCP

Agent skills that teach agent SRE practices from Google's SRE books

Judge rejects Trump's wild claim EPA can dismiss data center pollution lawsuits

GVisor forgot to move one queue when it randomized memory, and sandboxes hung

The last 24 hours in PHP land, as observed by a monitoring service

Show HN: Lumabri – Run large AI models across your computers and servers.Pure C

Show HN: VLDA-learn compact Deltas as actionable transition interfaces for robot

Show HN: A fantasy map of my blog to replace the chronological feed

Show HN: Quarantine – Simple error isolation and replay for Python data pipeline

Show HN: RigCheck – can your GPU or Mac run this open model? Sourced, open data

The Rule of 2

Tap water no longer drinkable in Norwegian village:thawing releases heavy metals

Breakthrough hepatitis B drug offers 'functional cure' for first time

Ask HN: How do you prevent PII leaks in multi-tenant systems?

The space shuttle Discovery, the S in Discovery is upside down

Musl Libc: integer overflows in regcomp can lead to out-of-bounds heap writes

Every Time I Hire a Linguist, Inference Costs Go Down

Show HN: Whybook, tackling the gap between AI notebooks and human understanding

Razer Ava

'Pure arrogance': anger in Finland as Google illegally fells 250k trees

Most Americans want to halt all data center construction

Critical Fortinet Security Release

China Moves to Lock Its Own Top AI and Chip Designs Behind Export Controls

ZXC – Lossless Compression Built for Ultra-Fast Decode

Show HN: agent-marketplace

Politico and Telegraph owner pitched deal to buy European arm of TikTok

Unitree Introducing: H2-X Kung Fu Legend Guardian

Replacing PyTorch with Julia and Reactant: One Year In

eMudhra 1FA OTP Login Bypass

Why your Gmail open rate is 30-40% too high, and how to check your own numbers