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

2•amichail•10mo ago

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

Comments

adrianN•10mo ago

Finding lower bounds is generally more difficult.

amichail•10mo ago

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

adrianN•10mo ago

BigO for lower bounds is plain wrong

numpad0•10mo ago

Those aren't in the ASCII table.

compressedgas•10mo 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.

Massachusetts State Police are on a drone surveillance shopping spree

Trump Responds to Anthropic

LLM-Based Evolution as a Universal Optimizer

Trump Orders US Agencies to Drop Anthropic After Pentagon Feud

Netflix Declines to Raise Offer for Warner Bros

Show HN: I Built a $1 Escalating Internet Billboard – Called Space

Show HN: I vibe coded a DAW for the terminal. how'd I do?

How to Run a One Trillion-Parameter LLM Locally: AMD Ryzen AI Max+ Cluster Guide

It's Time for LLM Connection Strings

A War Foretold

Recontextualizing Famous Quotes for Brand Slogan Generation

Poland Plans Social Media Ban for Kids in Challenge to US Tech

Show HN: A pure Python HTTP Library built on free-threaded Python

I Was Tired of Juggling My Agents, So I Hired a Middle Manager

The Problem with P(doom)

Commit on Firefox repo: When an agent commits, don't add itself as author

Malicious NPM Packages Use Pastebin Steganography to Deploy Credential Stealer

Trump orders federal agencies to stop using Anthropic AI tech 'immediately'

Show HN: Dynamic SVG Cards for Credly Badges in GitHub READMEs

Innovation Could Make the Perfect Silicon Chip–and End Moore's Law

Trump moves to blacklist Anthropic over AI fight with Pentagon

BYOC, the Hard Parts

When to Use DNS Load Balancing (and When Not To)

Global Intelligence Crisis

Could a vaccine prevent dementia? Shingles shot data only getting stronger

I built a calorie tracker that replaces food databases with plain text input

Ask HN: How does training an AI on another AI actually work?

I Built an Open-Source AI Agent That Builds Its Own Tools

Show HN: Swarmit – Long-term planning for AI agents

Edward L. Deci, 83, Dies; Founder of Self-Determination..