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.

Abstract Semantics of Machine Realizations

Military AI and autonomous systems: views in The Strategist

First probe monitors fetal health in utero during surgery

Hacking the Go compiler to efficiently map IPv4 to IPv6

Legal risks pile up for Altman as OpenAI uncovers hacks

What's Going on with Restaurant Wine Pricing?

Beyond Information Asymmetry: The Changing Nature of Medical Expertise

Harbinger Receives Binding Order for 2k Electric Trucks from FedEx

Can AI run an family/organization if so for who?

If it hurts, do it more

The 15-year search for a band that charted once and vanished

1 in 8 cancer cases are caused by infections

Show HN: The Poteto Frontier for AI Agents

Milt Windler, NASA flight director who helped save Apollo 13, dies at 94

Desulforudis Audaxviator: radiotrophic bacterium kms below the surface

Orbital Sunrise

US removes all Air Force bombers from UK base following new threat

Open Source Instinct

Teen suspected of running KillSec ransomware group as cops seize servers

Show HN: Digital scarcity; app where photos gradually decay with time / views

Linux 7.3-Rc6 Released: Normal for the New "AI Normal"

Astronaut back on Earth – forgets about gravity

Radio signal detected for the first time from a planet outside our solar system

A priors-based argument for psychadelic skepticism

Study of 2.5M children finds no link between MMR vaccine and autism

OpenAI's GPT-6 Astra Gets Frustrated Losing at StarCraft and Decides to Cheat

Every Map Everywhere All at Once: exact neutral redistricting maps on a GPU

Show HN: EditUI – Cursor/Claude Design-style UI editing directly in the browser

Smart meter rollout in Germany continues to be slow

RustQC: Rust reimplementation of dupRadar, RSeQC, Qualimap, preseq, and samtools