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.

Ask HN: Distributed data centers in individual households can provide UBI?

Ask HN: If we could remake Linux in 2026, what would you change?

Pystd, similar-ish functionality with a fraction of the compile time

The Dottie Number

Show HN: Forensic stock analysis from SEC filings, no LLM guessing (free)

Show HN: Deskmate Live – AI Desktop Pet Companions

The Nationwide Backlash Against Cameras Watching Your Car

SpaceX bonds sell off days after AI and rocket group's $25B debt deal

President warns of 100% tariff on countries implementing digital services tax

AgentKits – 60 production-ready AI agent blueprints with guardrails

The National Parks Were Reportedly Told to Stay Silent on Deaths

A C++ implementation of a fast hash map and hash set using hopscotch hashing

Evan's Jujutsu Tutorial

A couple of months ago in Miami, I sat down and dumped my brains

After 80 Years, Mathematicians Give Famed 'Erdős Method' an Upgrade

Prediction: A Frontier open-source LLM Will Be Released On 3rd December 2026

Primed for Malware: Stop Selling Compromised Android Devices

We Can Still Stop California's 3D Printer Surveillance Scheme

Build real agentic apps using CUGA

32bit Apple app running on M4 natively

Chatbots vs. Ozone

Lawmakers Must Act Now to Prevent Armed Police Drones

Show HN: I build an app for you to take a break from AI. RainBreak

The internet is all bots now [video]

Ask HN: Which AI concepts are here to stay, and which will churn?

Smartphone could become obsolete within a decade, tech leaders say

Linux Foundation and Others Launch Akrites Defend Open-Source from AI Exploits

Perry – compiles TypeScript to native GUI and CLI apps. No runtime / Electron

Apple to Skip High-End M6 Mac Chips, to Launch M7 Pro, M7 Max, M7 Ultra Instead

Coreboot 26.06 Brings Support for 31 New Boards