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.

Why a pink potato-like robot is wheeling around Philadelphia

Updates to JWT Client Authentication and Assertion-Based Authorization Grants

Canada's AI translation tool keeps making hilarious mistakes

US Bonds’ Election Rally Skids to Halt After Strong Jobs Data

Eggnomic.com – Mac app that researches sites from screenshot

For learning self help content, deciding what to believe is most important

A new web bsed Markdown editor WASM

Craft: A Tendon-Driven Hand with Hybrid Hard-Soft Compliance

The Heavy Cloud: Hydrosocial Dispossession and the Water Coloniality of AI Infra

Two Dimensional Version Control

Open dataset of prompt-injection CVEs with a monthly threat index

Silicon Valley Promises AI Will Cure Disease. Drugmaker CEOs Aren't Buying It

Web frameworks overtrust the HTTP Forwarded: header

New drug could be cure for common cause of high blood pressure

Show HN: LLM-cost-watch – Ask Claude why your LLM bill jumped

A Unicode Escape Can Turn a Java Comment into Executable Code

Playing Zork 1 on a CP/M emulator on Linux

Show HN: Hackertube for Roku TV

I built a mailing list where strangers write every email

Show HN: Is your product AI slop?

Show HN: Elo Ratings for Tests, ODIs, and T20Is

Torrents Are Perfect for Model Distribution

What Should We Learn? What LLMs Taught Me: Understanding Isn't Producing

Show HN: 3-SAT: Let me show you 500K variables

(Artificial) Intelligence as a political construct

Show HN: Recto – A tool that lets you visually edit what coding agents create

Goldman Sachs Is Pulling Claude Code from Its Bankers and Traders

Western Design Center

Sem86: A Full-System Emulator Without Hard-Coded Semantics

NASA Seeks Next Generation of Explorers to Join Astronaut Corps