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.

What are some free AI education platforms to learn AI? [video]

UAE Paid Swiss Intelligence Firm to Compile Database of "Hostile" Facebook Users

Semi-Cursive Pen Calligraphy

Tell HN: The Amount of Irrelevant Content on Here Is Insane

A Note from Our CEO on the PingCAP Security Incident

WTF Is Agent Experience

Artificial Intimacy Erodes Autonomy

Kimi K3.1 Pro puts open-source AI a month behind the best

Tell HN: Claude CLI doesn't exit anymore, not even with CTRL-C

SF's shuttered former Westfield Mall has a buyer

Show HN: Audio Splitter – Split long MP3 files at silence in the browser

Ask HN: When did you last visit or use stackoverflow?

Crows can evaluate visual info twice as fast as mammals

Show HN: Translate Human Speech into Birdsong

Analysis of 'Demon Seed' – Infinite Ocean

One in Eight Billion

AI Coding Agent Security Benchmark

University of Copenhagen hit by cyber attack

Why Do AI Models Tell Left-Wing Voters to Support the Communist Party?

Open Source Is Dead and I Killed It

Trump Says He Has 'Right' to Run for Third Term: 'They Cheated Us'

The "AI-Last" Methodology

Show HN: Fine-tune an embedding model on your own search logs

Show HN: Sillage, a small contemplative game drawn after Haeckel's plates

Sony Retires Its Last 4K Blu-ray Player in Japan, PS5 Is All That's Left

Distributed Data, Centralized Fixes

Show HN: Build a wonky machine, a pixel-art physics puzzle

Interview with Gala Alica

Show HN: Apple-design-hig agent skill, DocC updater CLI, and MCP server

OpenAI: Securing our frontier model training environment