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.

Rethinking vulnerability management in the age of AI and CI/CD

I Was Too Stoned to Configure Nginx Auth and Now My 0Days Are Touring the World

Pure Go GUI toolkit built on GoGPU

Pake: Turn any webpage into a desktop app with one command

GoPeek – Just hover. No new tabs.

Terminal and Panel Reorganization in RexIDE

Install F-Droid apps over USB straight from the browser

New studies suggest consciousness exists in organisms without brains

I built a WordPress plugin for simple content statistics and stylometry markers

Iranian Guards' business empire to win big if U.S. sanctions lifted

When a Robot Kicks a Child

UK unveils prototype missiles for Ukraine with no US components

A Chin-Stroking Mystery: Why Are Humans the Only Animals with Chins?

VLMs cannot automate construction takeoff. The data is not in the drawings

Updated UI icons on Wikimedia Foundation sites (including Wikipedia)

How Many Words Are in a 5 Minute Speech

The CP-SAT Primer: Using and Understanding Google OR-Tools' CP-SAT Solver

A synthetic order analytics pipeline built on CDC from Postgres to ClickHouse

An experiment in building accounting around financial actions instead of forms

Show HN: CoshUI – A backend-agnostic UI engine for Python game development

The Hardest Kind of Unsafe Rust

Performance Has Layers

The seven methods for delivering instructions

Rust in Production: ClickHouse

Court Transcript Costs

Pappice – a self-hosted support desk in one Go binary

Show HN: Created On-Page SEO Tool – AI Action Plans for Search Console Data

Show HN: APK-interceptor – Android deeplink, Intent assessment helper

Show HN: Local automation runner with built-in LLM steps – YAML pipelines

Show HN: WhatsKept – Searchable,agent-queryable WhatsApp history from iOS backup