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.

Gun Mistakes in Fiction Writing: Handgun Edition

Neural stem cells as potential mediators of epigenetic prenatal stress

"Existential threat" to optical astronomy: warning about satellite plans

NASA launches robot to save Swift telescope falling to Earth

Show HN: Turn boring flat screenshots into angled tilt-shift images

The UK's generational tobacco ban might not work. I'm supporting it anyway

Ed Zitron on CNBC: GenAI Doesn't Work, and Big Tech Is Out of Hypergrowth Ideas

Landscape Grid: Consciousness Categories and Theories

CalyxOS Is Back

Show HN: Mtg-crucible, an NPM package to render custom Magic the Gathering cards

Bending Spoons just went public: Italy won the World Cup

How the great wealth transfer is rattling Wall Street

Ds.css: A CSS framework recreating the DS / DS Lite's UI

Show HN: I make a human-edited, AI-assisted retro magazine reviewing YouTube

Show HN: MothRAG - Graph-free multi-hop RAG without the rebuild bill

Stock market boom runs on a 'large deficit model'

Zero Blind Spots for Linux: Sovereign Automation Meets Identity Security

Quantum Systems lands a €1B round, IQM becomes Europe’s first public quantum…

Internet latency in Venezuela is still higher after the earthquake

Show HN: Lips Up – Preview lip filler on your own face

Real-time speech-to-speech translation running locally on a MacBook

US life expectancy on track to reach record high

MySat: Build Your Own Cube Satellite Kit – Your Personal CubeSat

Stack Overflow Rebrand

The First Nuclear Powered Website

"We can't ask AI, it lies" vs. "Here is my superpower prompt"

An MCP Server for the Universal Commerce Protocol

Explaining Attention with Program Synthesis

No BS TV Browser – A lightweight, ad-free, open-source Android TV browser

Ferguson: The classy landing page auditor