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

2•amichail•6mo ago

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

Comments

adrianN•6mo ago

Finding lower bounds is generally more difficult.

amichail•6mo 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•6mo ago

Those aren't in the ASCII table.

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

Minimal Periodic Task Runner in Elixir

Ask HN: What insight or habit has led to a breakthrough in your mental health?

Selection and transmission of gut microbiome alone can shift mammalian behavior

My Professional X Account Was Hacked and X Support Won't Help Me

DoorDash Says Personal Information Stolen in Data Breach

Europol takes down more than 1k malicious servers in Operation Endgame

Amazon finds 150K NPM packages linked to token-farming campaign

Apple to Change Designs and Release Schedule

How We Built and Launched an MVP During Techstars

Linus Pauling

Building a Crowd-Feeding platform. Donors fund meals, Restaurants serve them

Show HN: I built and AI phone system and wrote a step by step instructions

Soccer, emeralds and cocaine: The 'new' Colombian drug lords with ties to Spain

U.N. Security Council Adopts U.S. Peace Plan for Gaza

'Ugly' Technicals Put the US Stock Rally at Risk of Correction

Randomized Banner Icons with JavaScript and Astro Framework

Lower Than London

Show HN: I developed an IDE tailored for Python developers

Valar Atomics Says It's the First Nuclear Startup to Achieve Criticality

Growth of global GDP per head has been remarkably steady over the past 3 decades

Eurofiber admits crooks swiped data from French unit after cyberattack

Another Designer Leaves Apple

Iframe with Hot Reload for Code Agents

Epstein files: Larry Summers steps back from commitments over email fallout

Parasitic ant tricks workers into killing their queen, then takes the throne

Legendary game designer, programmer Rebecca Heineman has died

Physical Intelligence: A VLA That Learns From Experience

Convert Video to 4K Online – AI 4K Video Converter

Out-of-Distribution Generalization in Transformers via Latent Space Reasoning

I caught Google Gemini using my data–and then covering it up