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: SSO as a Service (SSOaS)

When AI designs a drug, who gets the credit?

Xblade – fork of xlibre-xserver with stable pixel-isolated sandboxing

Keycloak Unauthenticated Account Takeover

Show HN: Git-sprout, a drop-in Git worktree add that doesn't copy your tree

Address-Specific DNS Aliases (ANAME) and Zone Transfer

Btrfs Snapshot Integration in KDE

Why Economists Don't Listen: Tales from an Anthropology Spy in Economics

How difficult can it be to ship a camera that prevents deepfakes?

New York Times Loses Defamation Lawsuit in Alabama

Satellite Horoscope, astrology for spacecraft based on real orbital data

Hereabouts – explore Australian places, wildlife, and seasonal movement

Show HN: Interactive PostgreSQL Permissions

Prairie Dogs Have There Own Domain Specific Language (DSL)

OpenAI is becoming a surveillance company

Anti India Influence Machine: Troll Farms, Fake News, Algorithms and AI

Government Size Has No Sweet Spot

Hundred Man Killing Contest

Show HN: Kitten PM – A product management SIM game inspired by Lemmings

Show HN: For learners who can understand English but freeze when speaking

Qwen Image 3.0 Pro vs. GPT Image 2 for production image APIs

Show HN: My Lost Bop – A digital children's music book

DeepSeek-v4-flash-vision-exp

Mini Spark: building a tiny distributed compute engine to count pizza orders

Digital Sovereignty in Practice: Strategies for Technological Independence

My experience buying ads in ChatGPT: the good, the bad and the ugly

Dartwords – The Word Game That Responds to You

Which is the best HARNESS? Ship benchmark with codex, jcode, pi, OpenCode, dsh [video]

Show HN: Localized video ad creative without reshooting per market

Go 1.27 Released with Generic Methods, JSON v2, and Faster Memory Allocation