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.

DeepEval Open-Sourced for TypeScript

Ask HN: What's Our GTM for Gno.land?

I put an API behind an x402 paywall for nine days: 1,835 callers, zero payments

LTX 2.5 Released

The office doesn't fix loneliness at work

Zitron on CNBC talking Nvidia, unprofitable AI labs, and the Greater AI Bubble [video]

Our Bodies Are So Complicated and Confusing

How does gender impact adoption of GenAI tools?

Profiling Rust with hotpath-rs: The Complete Guide

Astronomers discover black hole 'star'

Always Go to the Funeral (2005)

The most relaxing song in the world

Finland's Zero Homeless Strategy: Lessons from a Success Story (2021)

The West has given China the keys to the medicine cabinet

Sub-Minute Techno-Economics

Persistent SARS-CoV-2 RNA and Gut Immune Dysfunction in Long Covid

We migrated the database behind every Vercel build

Fibonada.py

µ-Boosting Your CMake Productivity with Environment Variables

Apple Can't Delay App Store Fee Fight While Waiting on Supreme Court

U.S. and Ukrainian Forces Went Head-to-Head in an Exercise. Ukraine's Drones Won

World oil and gas demand could grow until 2050, IEA says after U.S. pressure

How Claude's watermarking (probably) works

Delta: Multiplayer environment for coding agents from the Zed team

Brazil Suspends Discord Livestreaming After Teenager's Death

Natural Language Processing Almost from Scratch

AI coding startup Cognition in talks to raise at $40B valuation

How Silicon Valley makes its anointed fellow travelers unspeakably rich

A Hadamard matrix of order 668 has been found

Show HN: Programmable timer web app (for gym workouts or stretching sessions)