Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•8mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•8mo ago

Finding lower bounds is generally more difficult.

amichail•8mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•8mo ago

BigO for lower bounds is plain wrong

numpad0•8mo ago

Those aren't in the ASCII table.

compressedgas•8mo 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. Formally Withdraws from World Health Organization

Never Pay for Online Dating

America's next big critical minerals source could be coal mine pollution

Exposed: Investigative journalism on radiation exposure during air travel

What if the reason we can't find Dark Matter is simply because it doesn't exist?

Purchase by Bending Spoons (Harvest App)

Trump threatens pollsters after New York Times survey shows sagging disapproval

Clj-pack – Package Clojure apps into self-contained binaries without GraalVM

Not all Chess960 positions are equally complex

Signal's Censorship Circumvention is susceptible to AiTM attacks

Bugs Apple Loves

Shamash is a powerful JVM architecture enforcement tool for teams

How Space Manufacturing Could Be Revolutionary – Scott Manley

Tailscale and BlueBubbles makes an iMessage on Windows and Android less complex

TikTok closes deal with White House to split US app from global business

Walmart Commerce SDK for Unity video games

Schools, airports, high-rise towers: architects urged to get 'bamboo-ready'

Show HN: CleanAF – One-click Desktop cleaner for Windows

What a Standoff with a Black Bear Taught Me about Life in Northern Alberta

Doomsday-Prepping for Trump's Third Term

Cockpit Automation – Advantages and Safety Challenges

Code: Testing acceleration-domain normalization on SPARC galaxy data

Ask HN: Does DDG no longer honor "site:" prefix?

Show HN: An agent sandboxing quickstart based on Claude Code

How Claude Code Compaction Works

ELT and MCP: exposing warehouse data to LLMs without shipping the data

Tell HN: We have not yet discovered the rules of vibe coding

Tesla patents 'clever math trick' for HW3, but nothing points to promised FSD

China's oldest carmaker begins testing solid-state EV batteries in vehicles

Ask HN: Please wish me luck for my exam