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.

What Is Vinix? The V-Language OS That Runs Docker

It Turns Out the Only Thing People Like Less Than AI Is Paying for Adobe

AI firm Anthropic to commit 5% of shares to fund for 'public good'

I will give one of my SpaceX shares to every kid in America

What Is This Worth?

Harness2 by Google Research – Recursive Agent Harnessing

Art in the Age of Mechanical Reproduction [pdf]

Britain should reject the lure of cheap – and scary – Chinese AI

Ask HN: How to deal with shipping AI-written code you don't understand?

Achtung Die Kurve, on a Sphere

The Developer's Hierarchy of Needs Is Being Eaten from the Bottom

Hookgap passive email and website security checks for any domain

A5

Gitby – Stop fixing conflicts. Prevent them

Show HN: Check if a PDF's redactions can be undone, in the browser

Elixir at Ramp

ESA's Hera Will View Asteroid Scars from DART's Strike

OpenPS2BIOS

Alternatives to Animal Testing Are Finally Taking Off

Postgres mirroring in Snowflake: what it costs

A database of temperatures for large inland lakes across the coterminous U.S.

Room for Ambition

Show HN: I re-read the terms of 175 AI tools twice; 60% changed in 15 weeks

How to build a SaaS product with Claude Code

Jev for Every Slack Message

AI researchers stranded Claude on a virtual desert island. It started to "play."

Top six AI spenders are spending more than the Russian govt. this year

America Is Now an Ally of Russia

Ask HN: What are the things LLM models fail at?

Quisnap, Somewhere between live streaming and screensharing