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.

Samsung's reply on its TVs spying their owners

Maho 26.11: open-source ecommerce with AI assistant, page builder, S3 storage

OpenAI kicks off charm offensive to change voters' view of data centers

Investigating Vault Particles with Claude

Marvell to buy Lumentum in $115B all-stock deal

We measured the impact of AI on 46 OSS repos (200k commits, 16M lines)

Less thought. More shipped (An overbuilt satire of the shipping economy)

Software Is Completely Solved

Living with 230 data centers on the doorstep

How Many People Work from Home?

Show HN: OOO - Build your own YouTube recommendation feed

Show HN: Hyperbutler – Docker on Windows 11 Without WSL or Docker Desktop

Show HN: Vivonco – match patient's cancer reports to targeted drugs and trials

All 5 genetic letters of DNA and RNA discovered in 4.5B-year-old asteroid

LLM pricing agents can converge to different price regimes

Nordic Semiconductor Announces Sub-GHz MCU

Show HN: A 69-byte on-chain PNG that turns OLED pixels off (0 nits)

Postgres 19 Repack: Built-In Table Bloat Cleanup

Paradigms of Software Development for Founder Engineers

Show HN: I made an iPhone app to find and delete duplicate photos

A tiny Ohio town has a strategy to force data centers to keep their promises

'Doctor Peyo': the horse comforting cancer patients in Calais – in pictures

Protection Ring (security levels on CPUs)

Free CRM health check – see how much pipeline money is stale

JavaScript obfuscation against "AI" code analysis

WordPress 7.1.4 upgrade-window RCE is now on CISA's exploited list

OpenSSH 10.6p2 Critical workaround for alpine without PAM

Overlooked Linux Mv Option Replaces Three Commands with One

What it costs to move your email templates off Mandrill

Show HN: Get Better at Piano with Noodle