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: Multi-Layer ASCII Art

France approves $11B tax based on content delivered to French subscribers

The AI boom spawns job market for data-center liaisons

Screen Capture for macOS – Open-source sticky-aware scrolling capture

Show HN: LanesMac – A scrolling tiling window manager for macOS

Show HN: What [67] MCP servers do at startup, with the internet cut off

Show HN: Create a Dumbphone on Android

"Vibe coded my parents' TV this afternoon "

Why Sam Altman is against a single superintelligence

Astronomers make startling discovery of a possible dwarf planet beyond Pluto

Samourai Wallet developer Keonne Rodriguez recounts a 29-day prison transfer

If CA matched TX on property taxes, it would raise more than the billionaire tax

A Second Life Under Constraints

The History of Every Video Game Genre

Defeating highly encrypted and obfuscated code – tutorial (SRBMiner-MULTI 3.7.3)

Getting Back in the Zone

Knowledge Spillovers, Competition, and Individual Careers [pdf]

We're Training a Figma-Fluent Editing Model

I replaced macOS say with local neural speech

The first life and death of Italian computing (1954 – 1964)

Vroot – Instant, daemonless root sandboxes from a single flag

Mitigations for CVE-2026-98432 [IPv4 TCP handshake use-after-free]

Do you still need embeddings for semantic search? - my little experiment

Free Invoice Generator PDF Online – Global Tools Box

I recreated subvocal in 9 minutes with one prompt for AirPods Pro 3

Ask HN: Anyone here still writing code for reasons other than fun or learning?

Accountability

Earliest spoken audio of endangered U.S. language discovered

CPU Simulations Show Building Blocks of Life Didn't Arrive on Prehistoric Comets

When a wedding fell apart, 11 strangers helped create something unforgettable