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.

"They're Targeting Your Home Computer Now"- Loyal Moses [video]

CompatNav – find what breaks in a WordPress site before a PHP upgrade

Voxlocal: A minimal voice agent written in Rust

Study: Exercise increases cancer survival rates

Native Support for Rust on the GPU

Is CoreWeave the New MicroStrategy?

The $3T AI Debt Hiding in the Lease Footnote

Open-source ESP32-C3 DNS ad blocker supports over 500K domains without PSRAM

Show HN: Narwhal – LLM serving that moves GPUs between prefill/decode in seconds

Fort Hood shooter's execution will be live-streamed, Defense Dept. says

Trump says anyone who does not refer to AI as super intelligence is 'THE ENEMY'

SpaceX announces plan to become a 'major mobile carrier'

Telegram Desktop: one-click account takeover via IPC injection

The solar boom is rapidly transforming emerging economies

The Missing Map of the Sky

Modern hardware, who handles what bit of hardware state can be unclear

SpliceAI2: Illumina's open model for predicting splicing and transcripts

Boro – Linux patch review and testing CLI with a multi-stage agentic workflow

'Nothing About This Was Inevitable'

Meadows – a small language for stock-and-flow diagrams that run

Ask HN: Any solution for bookmarks on various services?

Parody: ChatGPT for Dishwashing [video]

FreshLimePay: Create Checkout Buttons Quickly to Sell Physical Products In-Store

Show HN: GitHub tells me how much I contributed. I wanted to know where

Reactions to 100 Solutions

Building is easy thanks to agents, but there are consequences; marketing

Ukraine strikes Yandex data centres

Show HN: LLM skill to generate editable 3D house designs

Idaho Children Died from Faith Healing. Most Cases Could've Been Prevented

Iranian campaign planted fake articles in real U.S. publications using ChatGPT