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

2•amichail•9mo ago

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

Comments

adrianN•9mo ago

Finding lower bounds is generally more difficult.

amichail•9mo ago

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

adrianN•9mo ago

BigO for lower bounds is plain wrong

numpad0•9mo ago

Those aren't in the ASCII table.

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

Show HN: PriceDB – Snap a receipt photo, let AI fill it in global price sharing

AWS Infrastructure as < React />

Show HN: Omni-NLI – A multi-interface server for natural language inference

Show HN: Generate every letter combination. Find any word

Potentially Critical RCE Vulnerability in OpenSSL

SolarWinds Web Help Desk Unauthenticated Remote Code Execution Vulnerability

Health risks of 3D printing – often overlooked

Ask HN: Brave Search API forbids use with AI agents (openclaw, moltbot?)

Xtdfin: Innovation or Another Wrapper for a Liquidity Trap?

METR Clarifying limitations of time horizon

Pāli to English, Chinese, Japanese, Vietnamese, Burmese Dictionary

Ask HN: AI tools for learning and spaced repetition

Combine two or more photos in one

Still waiting for GTA 6? Google Genie 3 says: just prompt it

Show HN: AI Mailbox – An CLI inbox for your agent, no questions asked

1,400-year-old tomb featuring giant owl sculpture discovered in Mexico

Dark Energy Survey scientists release new analysis of how the universe expands

I can't tell if I'm experiencing or simulating experiencing

Ask HN: What AI features looked smart early but hurt retention later?

Show HN: Coreview – PR Changes Walkthroughs

Show HN: Fastest LLM gateway (50x faster than LiteLLM)

Cloak – An open-source local PII scrubber for ChatGPT

India's electric bus push has a deadly blind spot

Tesla's Robotaxi data confirms crash rate 3x worse than humans even with monitor

Surely the crash of the US economy has to be soon

Show HN: GUI to generate bash script for one-way NAS sync using rsync and lsyncd

We need to understand what AI is doing

Why the government is trying to make coal cute

Why games made by (only) LLM suck

Español: La filtración de los system-prompts de las grandes IAs