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.

What makes a good software factory

Reverse engineering a vintage diode-transistor logic chip

AI Is Destroying the Trust Between Writers and Readers

Researcher Finds Evidence Chinese AI Labs Used Restricted Nvidia Blackwell GPUs

MCP Tax

What do you think about Microsoft future? // Microsoft products down

The unlikely seaside town on frontline of AI threat

Artex detection signature pack (from IOC with playbook process)

Perplexity Decider v1.3 and how Perplexity trains decision models

Show HN: Trovemarks – Turn your bookmarks into followable collections

Multiple Microst 365 and consumer services are down

llama.cpp v1.0

Show HN: A Python PoW ledger with post-quantum, vault and agent-allowance

Microsoft 365 Outage EX1550543: What Deferred Email Means for Senders

A new page, in a new book

Bryntum is now open source (scheduling and calendar library)

Detour #001: Squirrel Cage Jail

I wrote an app OS for a 4" e-paper fridge board (ESP32-S3)

Embla-1

Rethinking Memory for AI Inference

Piero Scaruffi

Waves that clear waste from the brain during sleep are impaired in older adults

Show HN: Free Online Tools for PDF, Image, Video, Translation and Calculators

Will the Eurovision Song Contest Succeed in Asia?

Show HN: Created an updating list of iPhone Duo apps

Oraculum Research – Towards Autonomous Quantitative Research

Ask HN: How much value could a peasant derive from frontier AI?

Llama.cpp: 6.5x faster prompt processing on Arm with a NEON kernel

Ask HN: What are you doing now that Claude is down?

We had brain hemisphere theory all wrong – Iain McGilchrist [video]