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.

Nockchain: A protocol for verifiable Compute Networks

Show HN: Opencom – an open-source Intercom alternative given the Salesforce deal

Show HN: Cultivation World Simulator

Ask HN: Why is there no US open weights models?

KDE Plasma 6.7 Released

Show HN: A bare-metal network mitigation layer using eBPF and nftables

What I learned using AI to build a Kubernetes Operator for Supabase's Multigres

Roast My Startup Idea

New way of making espresso with ultrasound

'The Antarctic is the last frontier': the quest to save Shackleton's Endurance

Anthropic pulled Fable 5 and Mythos for everyone over "fix this code"

Agents Need Names

PagedAttention is more than virtual memory

Margin is an open annotation layer for the web

Sill: Top news shared by the people you trust

The nerds are building a new internet, and I could feel it in the room

Arson targeting Keir Starmer properties originated in Russia

TSME no longer available on AMD consumer CPUs

DMARCbis to DMARC: Spec updates and new RFCs

What Happens When Your Domain Expires

Agent-Friendly Interfaces Are a Token-Efficiency Strategy

SpaceX IPO Is a Giant Unworkable Con

Linux Optimization Shows +5% For EXT4, XFS After Moving Around 2 Lines Of Code

The first trillionaire is a killer

Seth Rogen Knows the Secret to Marriage – and Being Rich in Hollywood

The Most Important Scientist You've Never Heard of (2017)

Framework Computer Making Progress on Coreboot support

Show HN: Langusta – an AI voice tutor for practicing spoken languages (PWA)

Rate AI coding agents and gain reputation

Is Mistral cooking something big or is it pure meme/psyops?