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.

Modernizing Kernel Cryptography [video]

Meta Tapped a Pentagon Supplier to Prototype Face Recognition for Its Glasses

Feds demand autonomous vehicle companies stop interfering with first responders

Neuromorphic Silicon Neuron Controller for Deep Brain Stimulation in Parkinsons

I fact-checked 15 stats from a 1.2M-subscriber creator against primary sources

How to Kill the Bloat in Claude Code's System Prompt

How to come up with a passion project

Invisible Companies: Why Overlooked Businesses Win

Reproducing an Indirect Prompt Injection Against a RAG Pipeline

Benchmarking quantum advantage: Quantum Advantage Tracker

'Humanizer' tool can erase signs of AI-written text

I Built the Ωmega Agent

NPM 12 makes install scripts, Git, and remote-url dependencies opt-in by default

Cancer cases worldwide are expected to soar in the coming decades

Waymo Calls Police on Teenage Riders Who Were Drinking

Top Legal Adviser to Joint Chiefs Is Stepping Down a Year Before Completing Term

Practical Lessons from Reinforcement Learning Post Training Experiments [pdf]

China Cuts 12,200 University Programs, Replaces Many with AI Degrees

Non-tech background, choosing between using CLaudeCode and CodeX

Texans deserve more then a Ken Paxton snake game

Show HN: Figment – An AI that I made my friends talk to for 2 weeks

Burner Email, Temp email Box lasting 24 hours

Llama 2 LLM on DOS (2025)

Rutazo – Argentina's freight marketplace, built solo in 4 months

Citicorp Center Engineering Crisis

What's slowing down the AI buildout

Researchers uncover possible cause of muscle pain from cholesterol medication

Show HN: Free and OSS way to extend client-facing functionality of Linear

AI could keep poor countries poor

Morph Chess