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.

Ask HN: How do you maintain context across your coding sessions?

The Problem Claude Cowork and ChatGPT Work Mode Doesn't Solve

From WS_FTP to instructions.md: thirty years of web development

Writing Doom (on super artificial intelligence) [video]

Shanay-Timpishka, a boiling hot river 700km from the nearest active volcano

Scientists Created a Wearable You Can Paint Directly onto Your Skin

How HN: Slopfence – browser native DLP that stops secrets leaking to LLMs

Kaggle Linter, notebook-wide Ruff and Flake8 linting for Kaggle

Skillbench

Show HN: Forall – Spec-driven AI coding with formal verification

Caseway and MiTAC Advance Technology Partner to Bring Trusted AI Intelligence

The Mechanics of ARR Loans

DiffGI Differentiable Geometry Images for High-Fidelity Thin-Shell 3D Generation

The Human-in-the-Loop Is Tired

Cerebras Built Its Enterprise Knowledge Base

Show HN: Justif – publication-grade text justification for the web

WTF are modular forms (2024)

No Shark Is Safe: Shark Vacuums Are Vulnerable to RCE

'Rust makes coding fun again': Greg explains why Linux is moving away from C

Lingbot-map: A 3D foundation model for reconstructing scenes from streaming data

Alphabet shares fall on Gemini 3.5 Pro delay

DEI Ain't Dead According to New Study

The Auditor's Opinion

Against "Stochastic Terrorism"

Why Legal Personhood Is Neither Necessary nor Sufficient

Why is it so difficult (and crazy expensive) to fly within Africa?

ReactBench

Apple's Vision Pro Tool Contains Traces of Defunct Game Engine 'The Machinery'

AI that builds and runs your business, 24/7

Xiaomi Opens a 38B World Model Built to Generate Robot Data