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.

Tax penalties/interest during the pandemic? You may be eligible for a refund

GDP.pdf: Can Frontier Models Master the Documents That Run the World?

Entire: Distributed Git for Agents

Show HN: Vxpix – $50 Lifetime Screenshot API, Free Tier with No Signup

Forced Clicks and Stand-Down Violations by Shopping Plugin Phia

Pulsed electric field, oscillating magnetic field effect on supercooled chicken

European History Trivia

Show HN: Velocity – a keyless 3D globe that fuses 15 live Intel feeds

Progress asks its ShareFile customers to turn their software off to be secure

Apple sues OpenAI for stealing trade secrets, blockbuster Silicon Valley lawsuit

Symmatrics Introduces Quantum Secure VPN to Eliminate Credential-Based Attacks

Playbykey/theory – Music theory as code, TypeScript engine and MCP server

AI models' values are different from most people's

Emacs: A Tree and a Server Walk into a Core

The FCC is cracking down on DJI tech that dodged the foreign drone ban

Show HN: Persistent Claude Code sessions you drive as a terminal or a chat

State of Kubernetes Networking Report 2026

Terminal Control: Control, inspect, test, and capture terminal sessions

Australia's 7 best-selling EVs are now all Chinese – even Tesla's

Green is a Clojure library for building idempotent DevOps CLIs

Missouri declares state of emergency after life-threatening flash floods [video]

Red is a TypeScript/Bun library for building idempotent DevOps CLIs

Show HN: I made Claude explain like I'm 5, and AI fatigue disappeared

OpenAI and Google sell AI models to blacklisted China groups

Show HN: Rilavek – Stream FTP/SFTP/TUS uploads straight to S3, no disk buffer

DeepSeek-AI/DeepSeek-v3.2

Yiddish resource for elements of chaldean neo-aramaic and Biblical aramaic (1911

Gilbert Strang Joins Anthropic

Parsoid

What Every Python Developer Should Know About the CPython ABI