Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•7mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•7mo ago

Finding lower bounds is generally more difficult.

amichail•7mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•7mo ago

BigO for lower bounds is plain wrong

numpad0•7mo ago

Those aren't in the ASCII table.

compressedgas•7mo 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.

UK to ban deepfake AI 'nudification' apps

Ten mistakes marred firewall upgrade at telco, contributing to 2 deaths

Airplane lands itself after in-flight emergency, a first for aviation automation

Starlink satellite fails, polluting orbit with debris and falling toward Earth

Is This Normal? My new projector's picture is dull even though I paid for 4K

Ask HN: Anybody here ever write apps for Windows Phone?

What happened next:how a rape and murder case was solved 58 years later

I built an AI app for deep research, reverse image search, and price comparison

Trump Admin Reinvents US Digital Services Program After Elon Musk Fired Experts

Appark

Next JavaScript app is hacked, you just don't know it yet

The dpkg shell implementation (by Ian A. Murdock)

Nobody knows how large software products work

Yes, Termux works just the same on Android-based "dumbphones"

Homophily

The lightest notes app implementation in 111 loc

AutoCodeBench: Tencent Hunyuan revolutionizes AI programming evaluation

Ultra-Wide Band: A Transformational Technology for the Internet of Things

Show HN: I built a system that locks you out until you rest

Consciousness May Require a New Kind of Computation FeaturedNeuroscience·

C++: "We have try...finally at home"

Research shows sharing of cavity-causing bacteria may not be only from mothers

Interactively visualize GitHub Actions Matrix configurations

Ask HN: Does the WhatsApp Apple Watch app work for anyone at all?

If it's not a hit, switch

The Painter's Art: Matte Paintings Up Close – Part One (2011)

Chicago Style Title Capitalization Tool

The e-scooter isn't new – London was zooming around on Autopeds a century ago

AgentOllama: Simple and Easy to Use UI Based Agentic System

Show HN: Free True or False Quiz Maker