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.

U.S. Military Turned GPS into a Global "Numbers Station"

Vibe Justice System – AI Courts convened in pursuit of correctness

Alien hunters update guidance on sharing news of possible intelligent life

10k Lines Later: When a Tool Became a Compiler [video]

Suppression of the integrated stress response extends lifespan in the fly

Software Engineering is the new Manufacturing Engineering

Building Xbox Games with Godot: A New Sample to Get You Started Faster

AI must foster 'maternal instincts' or we risk extinction, warns Geoffrey Hinton

U.S. attorney says election fraud probes are underway in California

A healthier gut may be key to cancer care

The largest cannabis study ever: It may make anxiety, depression and PTSD worse

pg_durable: Microsoft open sources in-database durable execution

Machine-verified proof that M3P ∈ P and P = NP via Pedigree Polytopes

Public transport network partially shut–down bosses forgot to pay internet bill

Here's why I created a travel website for robots

Tips to get the most out of OpenCode

Flood of AI 'garbage' is pushing open-source developers to the limit

Configuration flags are where software goes to rot

CrankGPT: A human-powered local and private AI solution

Show HN: Group of Death – WorldCup bracket predictor with shareable URLs

FeOS: A 16-Bit OS Written in ASM (and a custom language)

Neural-somatic simulations of history's greatest minds

Understanding why autism symptoms sometimes improve amid fever

</> Htmx – Code is Cheap(er)

The circus freaks of open source

The round-the-world escape from Pearl Harbor

SignalScout

My thoughts on the "focusgroup" attribute proposal

A curated list of AI for developers

Stop Using Conventional Commits