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.

Stacks and Queues in Python – Python Morsels

Unsupervised Representation Learning with Deep Convolutional GANs

Why Git Is the Memory Solution for the ADLC [pdf]

Climate free fall: why the biggest risk to our economies is yet to be recognized

Show HN: Webround - an API-first e-commerce platform

America pays workers just 27% of what its wealth allows – the worst in the OECD

Conway's Law: Silos are the natural enemy of a good product

Nvidia, Oxide, and tinygrad through a Wardley lens

Turning High-Frequency Data into Daily Factors

Catnip lotion as effective as Deet at repelling mosquitoes, study finds

Which Doc Format Is Best for AI Specifications?

Be using a meta harness for agents

Ask HN: How are you productive with GPT 5.6 Sol?

Write in your native language, ship in English

Show HN: VSCode Inline Comments with MCP

Good ol' SAST to keep your token usage from spiraling

AIDE²: First Evidence of Recursive Self-Improvement

What Is RDMA over Converged Ethernet (RoCE)?

Poka-Yoke

Sealed Tomb Filled with Paintings and Inscriptions Discovered in Egypt

Show HN: EzTranslate – Photo Translator Specifically for ZH-TW Speaker

I'm building a project rn that shares ad revenue with users. What do you think?

Primes of the form x^2 + n y^2

Free File Converter: How I build it

Pluto – a new app engine for reMarkable devices

RAG system isn't hallucinating. It never found the answer

Show HN: DTAP – test and text anything protocol

Porting nanochat to a TPU: what carries over from PyTorch, and what breaks

The State of Age Verification in 2026

How to Build 1-Minute OHLC Bars from Non-Uniform Market Snapshot Data