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.

Transformer Is an EOT Solver

Surgical DevOps – Prevent LLM context drift and regressions

What Is AI Good At?

Show HN: The Plato Programming Language

Show HN: VoxThermic – A macOS journaling app that uses Apple's Foundation Models

GetOfflineDeviceUniqueID: How Windows Derives Its Offline Device ID

4playerchess: I launched a chess game that four people can play (easily)

Controlling Reasoning Effort in LLMs

Ask HN: I stopped fighting AI over-reliance and built a workflow around it

Profunctor Optics

Of forks and clones and package management

ASML to offer employees €20k retention bonus for staying in 2027-2030

FDA says Taylor Farms cyclospora finding was a false positive

Show HN: Compare public holidays across countries side by side

I Forgot to Get Excited

Stagnant Germany Considers the Unthinkable: Sunday Shopping

Help: Using reflection to discovery and invoke methods

Google Images: 25 years of visual search innovation

Standalone webserver written in pure PHP. No more need for nginx, php-fpm, etc.

Logsum compresses log files to summary that matters, then ask your LLM

After five failed products, this founder quit his job and hit $7.5k/mo

Bits of Advice That, in Murky Light, Might Pass as Wisdom

Police searched Twin Cities Flock cameras during ICE surge

Majority of US voters link extreme weather to climate crisis

That's Still SOTA: Epistemic Cryogenics and the 2023 Fossil Layer

Venv-manager, a Python venv runtime for Humans and AI agents

Investigating why RustCrypto is slow: Deep dive into SIMD acceleration

People are turning themselves into lab rats': peptides craze the US

American AI is locked down and proprietary. It's losing

Model 4: Our best model yet for local dictation and cleanup on Mac