Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•10mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•10mo ago

Finding lower bounds is generally more difficult.

amichail•10mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•10mo ago

BigO for lower bounds is plain wrong

numpad0•10mo ago

Those aren't in the ASCII table.

compressedgas•10mo 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.

Core JavaScript and TypeScript Features Become Free in IntelliJ Idea

Show HN: Unwind – I built a security proxy for AI agents on a Raspberry Pi

VerifySignups – real-time API to block disposable and invalid emails

Ships cross St. of Hormuz as Iran exports oil bbl. despite war

UK Officials to investigate if meningitis outbreak bacteria has mutated

The free-energy principle: a rough guide to the brain? [pdf]

Show HN: GTM Simulator – Build a B2B Startup from Seed to IPO

Stack Overflow lays off approx 40 staff

Ask HN: How do you programmatically evaluate if an LLM sounds "too AI"?

I attended a Claude for Excel webinar that 10k people attended

How Zipper Works [video]

Show HN: Kbot – terminal AI agent that learns from every user who uses it

Kin: Semantic version control that tracks code as entities, not files

Super Brain

The Loneliness of a Room of One's Own

ArXiv Declares Independence from Cornell

macOS app to copy text from screenshot automatically

Live Nation CEO: 'disgusting' that a top exec talked about 'robbing fans blind'

Studying a Battle Born LFP Battery's Death Under Controlled Conditions

Why Tech Bros Are Now Obsessed with Taste

Yan Tan Tethera

Hexagonal tic-tac-toe is ridiculous [video]

Counting Sheep

Toast Sandwich

Lessons from Building Claude Code: How We Use Skills

Kimchi probiotic promotes the excretion of nanoplastics from the gut

Widespread Trivvy GitHub Actions Tag Compromise Exposes CI/CD Secrets

Show HN: A GUI configurator for hidutil, the native macOS keyboard editor

Show HN: FastPlay, a Windows video player focused on speed and usability

AI Agents, Contained