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.

The Great Reset: Navigating a Turbulent Post-AI World

Fried Quotations

Keeping your GitHub Actions and workflows secure: Preventing pwn requests (2021)

Show HN: Aptui-TUI package manager for APT-based Linux distributions

Show HN: Alacritree, terminal with built-in worktree management

Is the modern premium EDC knife markup justified?

Rob Pike: Tech industry losing its soul

Fortress Co-Founder Allegedly Extorted by Sexual Partner

Arene Base

Made a New Side Project - Free to use

Build, edit, and analyze forms directly in Claude

Linux bitten by second vulnerability in as many weeks

Show HN: An implementation of Common Lisp in development, reached version 1.6

Relieving power grids: Parked electric cars charge electric ferries

Improving Technical Documentation with Mermaid Diagrams

LLM Hallucinations in the Wild

Peter Wang: The Life of Py My First 20 Years of Python [video]

CSS Rhythmic Sizing Module Level 1

Strange crystals found inside wreckage from the first nuclear bomb test

Can a Language Model Paint?

The Scrum decline: It's three years later, and I was right

Anthropic's Mythos was greatest marketing stunt ever, says cURL creator

Microsoft researchers find AI models and agents can't handle long-running tasks

Show HN: I built a fair-price checker App for home repairs using BLS wage data

I Think I Figured Out What an AI IDE Looks Like

Universal Approach to Self-Referential Paradoxes (2003)

The Human Body's Hidden Pathways

People Don't Buy Products, They Buy Better Versions of Themselves (2014)

Toxicity on Social Media – The Noisy Room

Show HN: World Cup History MCP – every FIFA tournament 1930–2026