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.

Blender 5.2 LTS

Open Sourcing the Atuin AI Server

How I built my site with no frameworks and Claude Code (PHP, vanilla JavaScript)

Show HN: Poseberry: create AI influencers that pose with your products

Chinese CXMT to Match Micron's DRAM Manufacturing Capacity This Year

Why not LLMs?

US fossil fuel power spending to beat China for the first time in decades

The US may be hitting a tipping point for heat pumps

One Model or Twenty-Six?

Uber's robotaxi lobbying effort puts it on a collision course with Waymo

Skydreams

You matter more than you think

LLMs and Shaders

Two month calendar format for pocket notebooks

Consumer Aesthetics Research Institute – Index of Aesthetics

Jurassic Park computers in excruciating detail

We scored 1,018 real-world AI prompts. Robustness averaged 31/100

Finding Eliza – The First Chatbot

Llm.c ported to Mojo with Metal kernels, 1.72x faster than PyTorch MPs

Inventing Eliza – How the First Chatbot Shaped AI

Kalshi Has Been Temporarily Banned in Nevada

Show HN: I built Habbo but for your website – 3D chat rooms, one script tag

Exit time as a measure of ecological resilience

Fifty Years After Xerox PARC, the Malleable Computer Exists

Musk promises purge after Grok Build caught sending repos to the cloud

US Military sent explosive drone boats into combat for the first time

New York bans data center construction for a year, rattling AI industry

What Is a Cognitive System? Software That Pursues Goals

'Unbelievable how accurate': How paid influencers hype Polymarket's odds

Reducing Nvidia reserved VRAM from 380 MiB to 31 MiB via kernel module patching