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.

Is there any platform better than Talent Share for custom learning?

Eric Trump–Backed Israeli Founder Flies Drones over End Zones and into War Zones

MiniMaxAI/MiniMax-M3.1-Flash

1Password launches a way for AI to log in for you without seeing your password

Home Prices Are Starting to Fall in Some Pockets of the U.S.

Canva's first in-house AI image model plans designs before generating them

Show HN: Most feature complete Apple notes MCP bridge

Show HN: A Mandelbrot and Julia explorer in the browser using WebGPU

Node2Shell: Node.js Brotli vulnerability allows remote code execution

CVE-2026-109619 PHP Sentinel

The foolishness of "natural language programming" (1978)

Affluent and Older Americans Got Much Richer in Postpandemic Years

Show HN: Export Visible WhatsApp Web Contacts to Excel or CSV in Chrome

Twitch Plays: Interpretability of Bonsai-8B

Selling GPU Credits

Apple's $2k iPhone Duo is selling for as little as $800

Ask HN: I acquired a 4-letter domain, what would you do with it?

Livestream GLM-5.3 playing Minecraft

Mississippi AG says use of force was 'justified' in fatal shooting of toddler

Wolfram Rule 30 Prizes

Cannabis legalisation and cardiovascular hospitalisations in the USA

Show HN: Bloom – an org-mode compatible Android app for managing notes and tasks

What FDE Means at OpenAI

Never-Before-Seen Images Reveal Damage at U.S. Bases in Middle East

Warhound raises $200M to engineer war dogs and arm them with Anduril gear

Show HN: Making a smart TV dumb and then smart

Elon Musk Just Threatened the Coming Democratic Majority

Scoop: Unvetted AI agents are accessing U.S. bank accounts

GM Aims to Bring 'Eyes-Off' Driving to AI-Powered Cars Within 2 Years

From Eyeballs to ARR: Buzzy Pricing Metrics and the AI Trade