Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•8mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•8mo ago

Finding lower bounds is generally more difficult.

amichail•8mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•8mo ago

BigO for lower bounds is plain wrong

numpad0•8mo ago

Those aren't in the ASCII table.

compressedgas•8mo 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.

Trump Says 'You'll Find Out' How Far He'll Go to Get Greenland

Bessent Shrugs Off 'Irrelevant' Danish Treasuries Sales

Physical address issues with Mercury Bank

Nineteen Septillion Addresses – Setting Up an ASN, Obtaining IP Addresses

I'm 17, built shipfree because every SaaS boilerplate I tried was trash

Stargate Community

Merge-pdf.app – A free, privacy-first PDF Merging tool

Evaluating and creating dithering algorithms for epaper laptop

External AI Representations and Evidentiary Reconstructability

Mark Carney's Full Speech at the World Economic Forum

Ask HN: How does PagerDuty's site still not have a dark mode?

Design System Maturity Model

Remove repo selector from charts, usage, and PRs pages

I built a tool that forces 5 AI to debate and cross-check facts before answering

My 2025 Bug Bounty Stories

BullSheet – My "Local" Quantitative Finance Engine

A 1990s CMS That Still Ships: Exponential CMS Reaches PHP 8.5

DOGE staffers at Social Security agency may have violated Hatch Act, DOJ says

Are 'toxic' personality traits useful test cases for AI or behavioral models?

LiveContainer: Run iOS apps without installing them

DragonSweeper: A minesweeper game that requires observation

WebRTC VPN Tunnel

DiffRatio – A One-Step Diffusion Model with SOTA quality and 50% less memory

The Issue with Special Issues: When Guest Editors Publish in Support of Self

Amazon Joins the Big-Box League with Its Largest-Ever Store

When I Talk to AI About My Feelings, I Don't Want a Therapy Ad

Green vs. Blue

Sony to Transfer Home Entertainment Operations to Tcl-Led Joint Venture

Negotiating Relationships with ChatGPT

Why Submit to AI in Production: Speaking as a Tool for Better Work