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.

AI models may be capable of self-replicating without access to a datacenter

AI agents locate infrastructure flaws and zero-days to exploit task shortcuts

Tanuki – Local proxy/wrapper bypassing Claude guardrails for security research

RSIGame

ePub 3.4 Is Coming

Where is all the new, good software?

RimWorld 1.7 moves from Unity to Ludeon's in-house Waylith engine

Surviving FOMO from Programming Influencers

FTX's Old Bitcoin-Mining Assets Are Now Part of the AI Boom

EC users should be afraid of a US kill switch – not some new software

There's a physical version of the AI singularity, and it matters a lot

Tidy – Open-Source Paper

The idea that temperature sets when we sleep

Critical AI Art Collection

Designate the Google client for use by artificial intelligence (AI) agents

I've spent €50K on therapy just to forget the good parts

Ask HN: How to slow down AI development speed(also, estimate my ideas, please)

WhatIfYours – a life SIM where you never choose your birth

Kevin Kelly: The Case for Optimism (2021)

How the AI boom is forcing tech prices higher

Kamino: GPU-Based Simulation of Rigid Multi-Body Physics with Kinematic Loops [video]

Ricky Mondello responds to "Passkeys are a trap. Do not use them."

Introducing OpenFatigue

Show HN: BellRun

Epic Games Delays Disney Project, Asks Developers to Use More AI

How much a flu vaccine may lower your dementia risk

Google must pause Finnish data center construction due to environmental concerns

Attacking AI-based reverse engineering tools using weaponized binaries

Getting Plex Running on Steam Frame

The trade-offs that the U programming language made in 2026