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.

SpriteIt – Feature Rich, Re-designed 2D/3D SpriteSheet Maker

Seven, Forever

AI art is theft – on artists, mathematicians impact on AI

ScoreTail. Browser-based sheet music editor with live collaboration

Orchestrating Claude Code Agents: The Chief of Staff Pattern

Best Websites to Generate Theme for PowerBi

Dark Age

Built the first open source Python library – converting Word, Excel to PDF

Phylo brings frontier AI to more scientists with open models on Fireworks

Observations on LLMs for Privacy Work

VoltGrid AI: Mitigating GPU cluster dI/dt power surges in software

A Man Who Named AI: John McCarthy and the End of the Code–Data Divide

U.S. House Passes Bill to Require Am Radio in New Cars

Chrome extension to declutter my inbox – might also have cybersecurity upside(?)

US judge signals rejection of part of TikTok privacy settlement

UTF-8000: Unlimited UTF-8

Pi Connects Colliding Blocks to a Quantum Search Algorithm (2020)

Telling a Computer to Do Things

Saudi Arabia quits China-led cross-border currency platform

Tracking Capabilities for Safer Agents

IRA Glass on Creativity

How I Use Pkgsrc

Rendifly Manager

Understand any Bluesky account (Jev)

Anthropic creates AI powered wetlab

Yahoo Finance and Polymarket End Prediction Market Partnership

Infillion acquires location data company Foursquare

The quest for open PDKs (silicon foundry Process Development Kits) [video]

PyTorch Implementation of MobileNet V4

It took China 4 years to build a new canal [video]