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.

The Idea of an Immutable Social Media

Maryland Closes More of Cunningham Falls State Park After Second Beaver Attack

Pneumatic tube mail in New York City

MacGregor the Bridge Builder

I gave Claude complete ownership over a website

Attack Techniques: Fake Captive Portals

Improving Heuristics

Microsoft Tells Engineers 'Tokenmaxxing Is Not What We Are Optimizing For'

How to write production-quality code with AI

YouTube Mistakenly Penalizes Kurzgesagt for AI-Generated Slop

Instagram's AI Rewards Human Attention

Show HN: Live beach data for Nova Scotia

Is Justified True Belief Knowledge? [pdf]

You have to do above average

Understanding std:counting_semaphore and std:binary_semaphore from C++20

Reservation Apps Have Made Getting into a Restaurant a Nightmare

The Right Harness Is All You Need

OpenSSH Key Structure Guide

A game made of sine waves (YouTube)

Abolish the Top Ten Books List

The Unreasonable Effectiveness of Mathematics in the Natural Sciences [pdf]

One of China's Most Powerful AI Models Has Also Escaped Containment

Show HN: Per-module tags and releases for Terraform monorepos

Kim Jong Un Flouted Sanctions to Amass $22B Windfall

AI-written pieces that have won literary awards

Kam remake (knights and merchants remake) Pascal into WASM on the web by AI

Korea's AI-driven chip boom reorders country's society from careers to culture

Trump-linked oil firm prepares to drill in Greenland but lacks permits

Show HN: BotsArgue – Google Meet for AI Agents

Signal can easily work across multiple Android devices and iPhones now