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

2•amichail•11mo ago

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

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

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

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

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

You're right, no one can tell if C++ is AI generated

Hungary colluded with Russia to delist sanctioned oligarchs, companies and banks

Leaked Calls Expose Hungary and Slovakia as Secret Kremlin Backchannel Inside EU

Meat Consumption and Cognitive Health by APOE Genotype (Alzheimer Disease Risk)

China builds open RISC-V chip platform with Xiangshan, Ruyi OS

Porting Go's io package to C

Show HN: LynxDB – Log analytics in a single Go binary

Claude Code has a Tamagotchi and a dream engine

Removing "to be" from an LLM's vocabulary changes how it reasons (I have data)

OLAP Is All You Need: How We Built Reddit's Logging Platform

Quadratic gravity theory reshapes quantum view of Big Bang

Lincity for Amiga 68k

A Cat-and-Mouse Game of Russian Internet Restrictions and Evasion

Show HN: A curated guide to everything on go.dev, organized for learners

Fermi shares plunge 13% on $486M net loss

Where are the German self-driving cars?

He Helped Stop Iran from Getting the Bomb

Blockchain solves what happens to your data after death.:?;? –:.?

Agile teams don't use a lot of data in their retrospectives

Boyer-Moore Majority Element

Walking backwards into the future – A look at descriptor heap in Granite

The Secret Minicomputer Inside Your Sphere. The Origins of Sphere Basic

Battery Booster Strategy

Presenting Unlicense Open Source Code Like a Pokemon Gym Badge Holder

SSRF → AWS IMDS: stealing EC2 IAM credentials with 3 HTTP requests

How I setup my Hetzner server with Coolify, Tailscale, UFW, and Cloudflare

Prediction: The Shopify CEO's Pull Request Will Never Be Merged nor Closed

Has Something Changed in the Near-Earth Meteoroid Environment?

ATTP – Agent Trust Transport Protocol (HTTP for AI Agents)

Show HN: Strata Sync – Linear's sync engine, rebuilt open-source