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: Ran Qwen 3.8 27B autonomously(ish) for 3 weeks on single 3090

Jev is now available to everyone. No waitlist.

Omarchy Quattro [video]

Palemoon v35.0.0 has been released

Is this website more boring than it used to be, or am I just used to it?

Ask HN: How have NLP researchers adapted since LLM disrupted their field

Whirlpool Washer Transmission Repair (2007)

Ask HN: In your workplace are non-devs making vibecoded apps?

Show HN: AgentTrace–Observability and runtime self-healing engine for AI agents

Locked Out of China's AI Boom, Graduates Turn to Bootcamps

The Death and Life of Chinese Civil Society

What It's Like to Work in One of America's Data Centers

Moneypenny: Build Grok bot like bots in Claude or codex

I stopped drinking the AI Kool-Aid

Precision Engineering and Dumpster Diving at Worlds Largest Particle Physics Lab [video]

Show HN: Jevlang: Python with a Smart "If"

China's 6th-Gen J-36 Fighter-Bomber to Feature Combat Laser

Why we're building the omics crate

Shooter game with every NPC tactical decisions made by Jev

Preschoolers Who Blink More Often Show Stronger Self-Control, Study Finds

Named and Optional Arguments Are Awesome

Ask HN: How do SaaS companies continue to charge my replaced credit card?

The Beauty of West African Textiles

Malicious NPM packages evade install-script defenses at runtime

Mathematicians Feel Threatened by AI. They Can't Quit It

Nobody pays for FOSS, we can force them to

Show HN: Badbox – A deterministic bad-pattern detector for codebases

Complete Production Webapp in Lean

Modifying my Casio PT-10 toy keyboard to become a synthesizer

Jonathan Frakes Asks You Things [video]