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.

Context for Claude – give eyes and ears to your agents

Open-source Shopify Hydrogen theme with RTL, internationalization, seeding CLI

Rubygem typosquat campaign deploys Windows stealer

A Tour of Magit's Status Interface

BanProof – AI that scans TikTok Shop videos for violation points before you post

Credentio: Open-Source C++ Library for C2PA Content Credentials from Google

Silver Lake in talks to buy Workday, sources say

Jason Steffen's Home Page

Dividend Puzzle

A 23-year-old founder built Radiant World into a $12B-a-year trading giant

Enabling the next iteration of the borrow checker on nightly

Stripe will reportedly acquire AI gateway startup OpenRouter for $7B+

What Early Internet Hackers Understood That We Forgot [video]

Agents Aren't Software

Show HN: Slick – I built a search engine where you control the ranking

The billionaire threatening to upend Wall Street

Single-User Inference Card

SINR: Signal-to-interference-plus-noise ratio

AI Slop Is Real

Anthropic CEO says the way for AI to win over the public is to cure cancer

Show HN: Punyecs – A puny ECS library based on class attributes and querying

Frontier models, transparency and trust; a new golden age in research for some?

Show HN: TKeeper – OSS machine identities without a single point of compromise

Show HN: ChatGPT and Claude export viewer that runs locally in the browser

Ukraine Finds Nvidia AI Chip in New Russian Missile, HUR Says

Nobody Knows Anything

Off-Sprey

Apologia for the Old Ball

Smarter – open-source, declarative AI authoring platform (Django, K8s-inspired)

Sperm whales in 19th century shared ship attack information – Whales