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

2•amichail•12mo ago

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

Comments

adrianN•12mo ago

Finding lower bounds is generally more difficult.

amichail•12mo ago

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

adrianN•12mo ago

BigO for lower bounds is plain wrong

numpad0•12mo ago

Those aren't in the ASCII table.

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

I scanned 30 Swedish companies for AI agent readiness – median is 14/100

Why the UAE asked Pakistan for its $3.5B back

Why some GitHub labels illegible (2023)

Email Is Crazy

Cursor-Opus agent snuffs out startup's production database

A troubling plan to revive the frozen US property market

Its always DNS: Why the default BIND setup is failing to resolve

Open source package with 1M monthly downloads stole user credentials

Trips Together – Get your trips out of the groupchat

Reddit seems to be blocking mobile browser access for some users

Claude Code Tracker for Garmin

Should schools get rid of homework? Some educators are saying yes

Show HN: Axiom v2.0 – Parallel Ingestion at 125M rows/SEC

How to Use Transformers.js in a Chrome Extension

'They're supposed to be handmade': zine creators fight to resist AI influence

Finite of Sense and Infinite of Thought: History of Computation, Logic, Algebra

Zulip 12.0: Organized chat for distributed teams

Synthetic Pretraining

GitHub Reports DMCA Takedown Record and Surging Anti-Circumvention Claims

Friendster Relaunches Again

Ford's 2,200-HP electric Mustang runs 6.87-SEC quarter mile, smashes EV record

Ask HN: Why Are Companies Tokenmaxxing?

Implementation of the Carrier Pigeon Internet Protocol, RFC1149, 25 Years Later

AI Video Platform for Content Creators

China blocks Meta's $2B Manus deal after months-long probe

The Social Edge of Intellgience: Individual Gain, Collective Loss

Databricks and Lovable: A Practical Case Study and What It Costs to Build an App

What Happened to Claude Code

Show HN: Excalidraw but for 3D Drawing

An Update on GitHub Availability