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.

Show HN: I made Artle – a quick, daily art guessing game

Maak.el: Lisp machine command runner in Emacs, infinitely extensible and Scheme

PicWish – AI photo editing for product images

Ask HN: CLI vs. GUI, what's your preferred way of using coding agents?

The Computer Moves In (1983)

Arguments in Favor of AI Fair Use

Prolog knowledge base over HTTP/JSON API, with an OpenAPI description

A Digital Duty of Care for Australia

Use the Canvas API to speed up image uploads without losing EXIF data

Which platform to use for idea validation?

Howold.me – Fast, no-nonsense exact age and life stats calculator

the appeal

Ghost Imaging: Who Needs a Double Slit Anyway?

Nepal-Tibet disaster becomes latest victim of China's 'Clean Internet' campaign

Arch Linux on a OnePlus 12R, Powered by Denial Wayland and Flutter Compositor

A team-oriented UI for Beads

Official tutorial how to be crazy, hehe [video]

Kent Beck: 90% of My Skills Are Now Worth $0, the Other 10% Are Worth 1000x

Simple Is Expensive

Operating Memory – turn a folder of Markdown notes into a queryable local store

Show HN: Pomeroy v1, give any AI assistant secure access to native macOS apps

cadjoint: Differentiable Implicit CAD in the Browser

Knuth: Literate Programming

What Markdown tool do you use?

Türk urges action before AI becomes an 'existential risk to humanity'

The most advanced and easy to use local AI builder you'll ever see

The Tragic Romance of the Nostalgic Western Liberal (2020)

Ask HN: Tagging AI-Related Posts

Humans Are Always the Bottleneck

Blowup for the Euler Equations with Smooth Forcing