Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•10mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•10mo ago

Finding lower bounds is generally more difficult.

amichail•10mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•10mo ago

BigO for lower bounds is plain wrong

numpad0•10mo ago

Those aren't in the ASCII table.

compressedgas•10mo 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.

Hegseth threatens to cut Anthropic from Pentagon in showdown with CEO

AI is threatening science jobs. Which ones are most at risk

Cloudflare One is the first SASE offering modern post-quantum encryption

School stu­dents launch satel­lite to detect fungi in atmosphere

Eyes and Ears for Your Agents

Measuring the True ROI of Autonomous Hyper-Personalisation of Email

I Replaced Paid Video Editors with an OpenClaw Skill

Buzzdetect: Open-source deep learning tool for bioacoustic pollinator monitoring

China Supreme Court rules drivers remain liable despite autonomous driving tech

LLM=True

MISP-Ghidra is a Python library and scripts to extend Ghidra

Zohran Mamdani Wants to Reclaim Efficiency from the Right

Show HN: FireChess – Find the chess mistakes you keep repeating

Manifold Markets: prediction markets without real money

The YouTube Revolution in Knowledge Transfer

Citrini's Scenario Is a Great but Deeply Flawed Thought Experiment

Security Risks of AI Agents Hiring Humans: An Empirical Marketplace Study

Lean-PQ – Type-safe PostgreSQL bindings for Lean 4 via libpq FFI

Show HN: WinterMute Local-first OSINT workbench with native Tor and AI analysis

Power Efficiency – why we care so much about it

Show HN: ArcticKey – Managed Redis (Valkey) Hosted in the EU

Ask HN: Is anyone tracking AI traffic to their site? Should we care?

Bash tool execution failing in Claude Code

Thagomizer

A Meta AI security researcher said an OpenClaw agent ran amok on her inbox

Archaeologists Use Computer Simulations to Decipher How Romans Played Board Game

All Software Is Worthless

Undersheet – thread memory for AI agents across platforms

A free Dynamic QR Code generator

Simple URL shortner in a single binary