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.

Show HN: ICC display calibration QR code markers

New Research Tests Whether AI Models Know Their Own Thoughts

Show HN: NLP capabilities of Opus, Astra, Argon measured by Codenames skills

Chinese tech helps repressive African governments crush dissent

Ask HN: Is it normal to not write code for a years as software engineer?

Game Market Atlas – See how your game idea would compete on Steam

Your Experience Studying in 2026?

Instant Receipts – receipt scanning and BAS prep for Australian sole traders

Amutable Foundations: A Technical Overview

Merkle's Puzzles

Saint Brice's Day Massacre (1002)

Show HN: Jot – Select text anywhere on macOS, tap Shift twice, get Markdown

Luxe: GTK4 Continuation of LXDE

AI-first browser test automation at $0.01 per step

RIP, Harvest

Revolut Cut AI Costs 90% and Started Shipping Faster

Local data center fights are fueling a wider backlash

Video of Jensen Huang after learning about the Chinese honeypot scandal

You've Given the Insider Threats in Your Company a Super Intelligent Accomplice

How Low-Dimensional Is Intelligence?

Returning Starship to the Launch Site

Agents don't suggest the use of LLMs for problems where they should

Read Huang's email to his staff and statement from Nvidia's board of directors

Microsoft Workers Call for Accountable AI

Investigating Vault Particles with Claude

Adapting for a World of Software Factories

Advent of Computing Episode 194 – SpeedCoding Your Way to Software

Dodo – A Community Fork of Deno

RetroWEB 2.0: a forwarding proxy for old browsers

The Psychology of Letting Go