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.

Syntax highlighter is wrong (2014)

Stop wasting GPU allocation in Kubernetes with GPU-pruner

Editable 2.0 preview – CMS-free editable websites with Svelte and SQLite

Andrew Ng: the biggest opportunities in AI

SubmitMap – 360 launch directories, who each one accepts, and why

CC builds macOS native driver for HP Laser 1008a

Sabine Hossenfelder: More Exposed Than Ever (Racism Edition) [video]

You Know Who Hates AI? Insurance Claims Adjusters

An AI agent is a background job, not a web request

The quality you should most wish for your children

I built a hardware-bound local password vault hidden in a photo

The AI-Native SDLC Starts with Your Infrastructure

What happens when a GPU writes memory

The People's Computer at 50 the Cosmac ELF [video]

Show HN: AI studio with 500 models for headshots, video and images

Local AI Is Dead. You Are at the Funeral

There is no such thing as full decentralization

Day: Create native apps for every platform from a single Rust codebase

Show HN: SwiftMo Power captures real-time exercise kinematics from a webcam

Malleable software = solid bases and custom code

Data Abstraction, Distributed Systems – Barbara Liskov (Turing Award Winner) [video]

Tim Cook's Apple legacy by the numbers

DIY archivists push budget Nikons to 902,000 clicks to save 1,800 rare books

Bill payment kiosk -self-service payment machine Dubai

Lost in Transcription Code-Switchin ASR Competition – $USD 20k in Prizes

Meta Settles, a Framework for Regulating Content, the Rest of Big Tech

BlogFlock

Matter, Memory, and the Paradox of Perception – Popova on Bergson

Do Dynamic Tools Break Prompt Caching?

The Shape and Feel of the Post-AI Data Stack