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.

EU negotiates sanctions swap with China to rescue critical ASML supplier

Decomp.dev Shuts Down Because AI Has Made It Too Easy to Decompile Games

What We Talk to When We Talk to Language Models (David J. Chalmers) [pdf]

Show HN: Calcy – unit-aware, uncertainty-propagating math

What has happened to Clipper2 development?

Show HN: I built a free collection of browser-based 3D tools

The Case Against Canadian Nuclear Weapons

Rival Radar

Why Math Dumped OpenAI

OpenAI outperforms Chinese models in cost per task

Fired Georgia officer gave Flock surveillance camera access to ICE agent husband

'I'm Not Going to Have Blood on My Hands'

Dha Best

Ask HN: What is the most useful thing AI has done for you?

Show HN: Cwist; a hobby-grade C17 web framework that keeps your app simple

Letters with 'suspicious substances' sent to US senators and election offices

Veda: An Operating System with Soul

Wernelo – Discover Communities, Creators and Projects

Ukraine's data centre strikes have thrown Russia into turmoil

How an agentic chat interface can break

Dependently Sorted Syntax and its Semantics – Carlo Angiuli [video]

Existential Risk from AI: An Exposition for Mathematicians

The 39 pictures that changed the way we see men (for good and for bad)

El Niño: Chief Minister 'prays' to farmers to save drinking water

Claude CRISPR-like sequence may be a parallel discovery of unpublished research

Networking problems after the October Windows update? NTLM might be to blame

Sterile Knowledge: Artificial Intelligence, and the Genealogy of Understanding

Israeli settlers attack olive framers & Washington Post journalist in West Bank

Mapping the China AI Ecosystem with Rui Ma [video]

MIT Scientist (Sabatini) Wins $6M in Sexual Harassment Defamation Suit