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.

PQCVault.exe (Windows Only)

Qt Bindings for Rust

Time Travel Without Borders

Life Without US Tech

Production experience cannot be hallucinated

AI has cut my pay as a memoir writer in half

FFL – A portable Python CLI (via APE) to send files to any browser via WebRTC

Show HN: Elecz – MCP server for real-time electricity prices in 40 countries

Windows 9x Subsystem for Linux

What is your AI agent constantly doing wrong?

Show HN: I mage GhosttyFX, a JavaFX terminal view that uses libghostty

OpenAI faces lawsuit claiming chatbot gave advice that led to fatal overdose

Meta loses court fight over compensation to Italian publishers

AI Accelerates Old Failure Modes

Hiking by Transit

Flux Matching – Generalizing diffusion models to non-scoring func vector fields

Show HN: Monghoul – Desktop MongoDB GUI with schema-aware autocomplete and MCP

All the ways to mock your Rust code

Show HN: I asked AI to write Sci-Fi for eternity

Every service should have a killswitch

What 262,715 regex questions on stack overflow haven't answered

Distribution kept expiring. So I built 10 channels instead. Here's every loop

Bone-crushing hyenas are cleaning up city streets in Ethiopia

Simple, zero overhead way to compress model, KV cache via Low-Rank Decomposition

Show HN: Hollow – A local multi-agent OS that builds its own tools

Local Transformer Language Model Running on GameBoy Color

7 in 10 Americans oppose data centers being built in their communities

Show HN: Hyper-Frame – a custom element to embed any URL

AMD DGF: An Open Geometry Compression Standard

Attribr