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.

Interpreting Negation in GPT-2: Layer- and Head-Level Causal Analysis

Offers new docking adapter for large space stations – SpaceNews

Universe Expanding Faster Than Expected

Smoglandia: We haven't always been smoggy, but we're built that way

Ask HN: What's your experience working at xAI as an AI tutor?

Physicists think they've resolved the proton size puzzle

Hermes Agent Self-Evolution System: A Detailed Similarity Analysis with Evolver

Sony Music vs. Udio over stream ripping from YouTube to train AI model [pdf]

Mirax Trojan, spreads via Meta ads, infected 220k users so far

LIV Golf Facing Imminent Closure as Saudi Backers Weigh Pulling Funding

A One Word Meta Compiler (1994)

AllBirds (the one that sells shoes) Goes All in on AI

Show HN: A magic eraser that runs a 208MB ONNX model in the browser

"How I built on-device-only architecture for Mac utilities (and why it matters)"

Show HN: US keyboards don't have enough keys, so I switched to Japanese

NIST narrows scope of CVE to keep up with rising tide of vulnerabilities

When GPUs Fail Quietly: Observability-Aware Early Warning Beyond Telemetry

Federated, End-to-End Encrypted Document Storage with Git

Does Gas Town 'steal' usage from users' LLM credits to improve itself?

So, you want to be a darknet drug lord

Firefox appears to be bulk removing extensions with no explanation

The Mythical Agent-Month

Ticketmaster and Live Nation found Guilty of anticompetitive venue monopoly

V&A Museum deletes maps and images deemed sensitive by Beijing from publications

US and Israel's war on Iran is a disaster for the environment, analysis shows

Trace: Capability-Targeted Agentic Training

DeepBlue Marine Unlocks Africa's Coastal Economy Through Premium Experience

Jury finds Live Nation, Ticketmaster had anti-competitive monopoly

Great Docs: Beautiful Documentation for Python Packages

Graphene just defied a fundamental law of physics