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.

A drop in US births due to smartphone use? These researchers say so

Ask HN: Books about AI Revolution happening now

Global fertility may have fallen below replacement level for the first time

An AI agent read a Shift_JIS page as 208,953 replacement characters

Real-time zero-knowledge LLM identification from physical telemetry

Show HN: Paste a URL, get content opportunities and an SEO brief

Claude Ultra ($200): 20x -> 10x Pro usage every week

Last year Americans flew to China for a $10k cancer drug. Now it's $200k

Nava OS 1.0 – Official Trailer – Coming 2027 [video]

Show HN: Inline comments for Hermes replies like Google Docs

Backbone of a beast – charting Nvidia's rise to networking titan

Open-weight AI models can exploit the patch gap

Reading Anthropic's S-1 as a Claude Code user

Commanding Heights

Show HN: Everyday Toolz – free calculators that run in the browser, no sign-up

How long do you need to hold down the power button to turn off a PC?

Claude Ultra Plan

Show HN: Umbra, port of an unfinished free Lovecraftian CRPG from 2001

Why Google, Microsoft, Anthropic and OpenAI need their own AI detection tools

Hop – Install Linux next to Windows without a USB stick

Virilix – Natural Male Vitality and Wellness Support

Show HN: KuralHub 1.0, Speech emotion datasets for 70 languages in one place

Show HN: Undertone – synced lyrics and beat visualizer on Linux's desktop layer

Rare meteorite from Mars gives us a view into its ancient crust

Ask HN: How do you verify a reported domain sale is real?

Show HN: No moat – Software is dead. Nobody told these companies

Remixable Software

The Commanding Heights

Tell HN: Warp.dev Security Incident

The RP2350 can do full motion video playback