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.

You Probably Forget How Cheap Memory Used to Be

WebMCP Challenge – OpenAI

Show HN: Every push-up becomes an attack in a camera-counted RPG game

Crypto's Killer App: Buying the Government It Once Defied

Programming as a Hobby in the Age of AI

When Vibecoding Is Safe

Amazon service that Jeff Bezos called artificial AI is shutting down

Omarchy – Linux that is capitalizing on AI momentum

Show HN: Invader – an indie iOS podcast player that never phones home

The Texas Grid Has Had a Boring Summer Thanks to Batteries

Re-fueling while cycling made all the difference

150 Years of Global Stock Returns – The Birthplace Lottery

UmmahRank – sponsor a listing, your bid sets your rank

What will be left for us to work on

Steampunk Computer Works as Long as I Have Fire [video]

Show HN: We built the smallest dual-band aircraft tracker

Scaling Memory Safety: AI-Assisted Rewrites of C/C++ Dependencies to Rust

Show HN: Devx – Autonomous AI coding agent built for Android Termux and desktop

Mark Walter's Troubles Are Disrupting the Insurance World's Hottest Trade

mold: A Parallel Linker

Nvidia's Blowout Second Quarter Leaves Investors Unmoved

Nvidia Announces Financial Results for Second Quarter Fiscal 2027

Get woken up in the middle of the night when your agent hits an external blocker

Brief independent investigation of agent behavior in OpenAI/Hugging Face hack

Product Development is being Rewritten

IBM Unveils Next Generation Dual-Architecture Processor

Satisfaction Is Not Absolute [pdf]

Infrastructure as Raclette

I keep getting flagged for AI, but I suck at writing. How can I solve this?

PureCSS Lace