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.

Humble Bundle: Embedded Firmware Books on ARM, RTOS, RISC-V and Linux

Berd

AI is accelerating elder fraud. Their kids are reckoning with the fallout

Profile: Physics based and cost aware optimizer for inference

Young adults in the US are increasingly wary of AI, concerned it will take jobs

AI's recursive self-improvement might not come so quickly after all

Show HN: Halftone Stencil Cutter

Claude Usage Limit Boost extended until August 31st

Show HN: Privacy focused client side password generator

Building Shared Memory for AI Agents in Notion

Ask HN: What are independent software contractors doing now?

Carrier Pidge: Message App at pidgeon speed

Minimalistic iOS Lockscreen Calendar – LockCal, inspired by old Cydia tweak

FR LandSpace Zhuque-3 Y2 launch and landing, August 18th/19th 2026 [video]

Parengyodontium Album

Top album releases linked to rise in fatal crashes

Fuck My Cofounder

The Untapped Potential of the Amazon's Plastic-Eating Mushroom(2022)

I built a forex app to turn market noise into a 30-second trading brief

Elon Musk broke the FAA – Palantir is picking up the pieces

How I Browse the Web with uBlock (Hard Mode)

Study: Short-form video viewing and deactivation of cognitive control networks

Fargate Is Not Firecracker (2024)

Without journalists, there is no journalism

Ask HN: Why does Hermes Agent not infringe on Hermès?

Terra Incognita: The Economics of a Shrinking World [pdf]

Show HN: Full-duplex real-time voice assistant in the browser

Pandemic lockdowns never ended for some people

An LLM wiki changed how I work

Jason Arday's rise and fall tells a larger story about academia, a critic says