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.

Porting Android 16 to my blind mother's keypad phone

Why prediction so rarely lives up to its promise

Show HN: Codemap – one-page interactive map of any Go repository

The Work: A year on the indie pro wrestling circuit in PNW

Ravenry: Control plane for every Claude Code and Codex session

Rooting GoPro HERO8–MAX2 through their own web server

So, How Much RAM Do You Need?

Tangle

Science and Fiction: Self value and relationships

AI agents can persuade other AI agents to approve decisions they should reject

You don't need long context

IGlet Inception: How to Make Fractal ASCII Art [video]

Ask HN: What's on Your Learning List?

Zero-Collision Prime Sieving at 10^15 Scale in C++

Confirmation and Outrage, Both for Clicks

Show HN: Iriszip – Audited post-quantum E2EE file transfer (SPAKE2M-KEM-768)

Zero-Collision Prime Sieving at 10^15 Scale in C++

I built one dollar clarity for mental issues try it

Foundations of Large Language Models

The world won't end on Nov. 13, 2026

Permanent DST: People think they'll like it and then they don't

Debian apt security update (man-in-the-middle)

The Movement Physics of Super Mario Bros – Behind the Code [video]

"This Is Fine": How Clean Rooms Train Agents to Close the Books on Fire

Ukraine's drone strikes spur hasty Russian plans for underground data centers

Writing Windows Applications in x64 Assembly in 2026

When humans disappear, biodiversity takes a surprising turn

Firm Tied to Some OpenAI, Anthropic AI Hacks Blames 'Error'

Why Your Shrink Should Prescribe Exercise

Palette: Teaching a small model to build decks in your design language

Porting Android 16 to my blind mother's keypad phone

Why prediction so rarely lives up to its promise

Show HN: Codemap – one-page interactive map of any Go repository

The Work: A year on the indie pro wrestling circuit in PNW

Ravenry: Control plane for every Claude Code and Codex session

Rooting GoPro HERO8–MAX2 through their own web server

So, How Much RAM Do You Need?

Tangle

Science and Fiction: Self value and relationships

AI agents can persuade other AI agents to approve decisions they should reject

You don't need long context

IGlet Inception: How to Make Fractal ASCII Art [video]

Ask HN: What's on Your Learning List?

Zero-Collision Prime Sieving at 10^15 Scale in C++

Confirmation and Outrage, Both for Clicks

Show HN: Iriszip – Audited post-quantum E2EE file transfer (SPAKE2M-KEM-768)

Zero-Collision Prime Sieving at 10^15 Scale in C++

I built one dollar clarity for mental issues try it

Foundations of Large Language Models

The world won't end on Nov. 13, 2026

Permanent DST: People think they'll like it and then they don't

Debian apt security update (man-in-the-middle)

The Movement Physics of Super Mario Bros – Behind the Code [video]

"This Is Fine": How Clean Rooms Train Agents to Close the Books on Fire

Ukraine's drone strikes spur hasty Russian plans for underground data centers

Writing Windows Applications in x64 Assembly in 2026

When humans disappear, biodiversity takes a surprising turn

Firm Tied to Some OpenAI, Anthropic AI Hacks Blames 'Error'

Why Your Shrink Should Prescribe Exercise

Palette: Teaching a small model to build decks in your design language

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

Comments