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

2•amichail•11mo ago

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

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

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

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

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

Claude knows who you are

Shared-memory persistent data structures for ClojureScript and Clojure

Show HN: Chlibc – A ptrace-based tool to hot-swap glibc and interp in user-space

Metallic Microlattice

GNOME GitLab Git traffic caching

The Quiet Coup: How AI Is Rewriting Power, Wealth, and Human Agency

Fixing DNS tail latency with a 5-line config and a 50-line function

Biangbiang Noodles

China humanoid robot half-marathon to showcase technical leaps

A brief history of C/C++ programming languages

Cannabis may make you remember things that never happened

Anthropic decided to shut down our organization for an alleged violation

Ask HN: How do small startups, solo/lean HR agencies manage hiring pipeline?

Show HN: I can't write Python. It works anyway

Laimark – 8B LLM that self-improves. Consumer GPU

Peter Thiel Is Launching an "AI Ministry of Truth" Called Objection

Men caught competing in women's category of prestigious South African marathon

Grok TTS and STT APIs

BibCrit – LLM grounded in ETCBC corpus data for Biblical textual criticism

Long Covid Diagnostic Out of Stanford

Forsp: A Forth+Lisp hybrid lambda calculus language (2024)

The Art of the Fictional Pop Song

America Lost the Mandate of Heaven

Claude Opus wrote a Chrome exploit for $2,283

Purdue University CS240 Class over 50% of students 'caught' using AI on homework

Unweight: Lossless MLP Weight Compression for LLM Inference

Helpmate-Live, Social and AI Chat with Built-In CRM for WordPress

Show HN: A delivery gate that automatically releases files when invoice is paid

GloraMD Face Lift Serum

Show HN: I made a self-employed expense keeper