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

2•amichail•7mo ago

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

Comments

adrianN•7mo ago

Finding lower bounds is generally more difficult.

amichail•7mo ago

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

adrianN•6mo ago

BigO for lower bounds is plain wrong

numpad0•7mo ago

Those aren't in the ASCII table.

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

Explore the Independent Web

Building a Home Assistant app for iOS for ancient iPads stuck on 9.3.5

Archaeologists Discovered a Board Game Built into the Floor of a Maya Compound

From Cloudwashing to O11ywashing

What Comes Back When Stopping GLP-1s?

Penpot: The Open-Source Figma

Flush door handles are the car industry's latest safety problem

Functional Data Structures and Algorithms: a Proof Assistant Approach

Show HN: Calcumake – A 3D print pricing calculator (Rails and Kamal)

Back End Vulnerabilities of Snype Expose User Data and Alleged Shill Bidding

Joint Embedding Predictive Architecture (JEPA) for AGI

Terrestrials: The Trio

Iceberg, the Right Idea – The Wrong Spec

In Which I Defend Fruit's Honor

It Hurts the Face

AHC056 Participation Record and Explanation of First Place Solution

Migrating the Main Zig Repository from GitHub to Codeberg

Lawsuit Challenges San Jose's Warrantless ALPR Mass Surveillance

Let's Rebuild the MySQL Community Together

The Iceberg Index: Measuring Workforce Exposure Across the AI Economy

Show HN: Calisthenics Memory – Open-source bodyweight training tracker

Show HN: TwitterXZ – clean, fast Twitter/X video downloader(free and no signup)

Sam Altman's Business Buddies Are Getting Burned

Lasagna Cell

The Tesla Model Y Just Scored the Worst Reliability Rating in a Decade

Louise Herreshoff

Why I'm Building an App Platform for Robot Vacuums Instead of Humanoids

S&P cuts Tether stablecoin rating to 'weak' on disclosure gaps

Rich and dynamic user interfaces with Flutter and generative UI

The 'Quiet Catastrophe' Brewing in Our Social Lives