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.

Abu Fanous

Zinnia: A modular 64-bit Unix-like kernel written in Rust

Brains And LLMs Converge On A Shared Conceptual Space Across Different Languages

Proteus the Infinite Fractal Object

The Visa Empire: Borders as a Business

Angry Meta employee hijacks company presentation unleash profanity-laced tirade

More Expensive, Somehow Worse [video]

Hillock – Local, brain-inspired AI memory using SQLite and HDC

Fermat's last theorem in the natural ring of ordinals

Show HN: Buildtopia1 – A sandbox game where an AI builds for you with chat

SillyTavern provides a single unified interface for many LLM APIs

Multimodal Neurons in Artificial Neural Networks

Changing Careers, Cutting Expenses: Software Engineers Contend with AI

RhinoCollab a plugin for real-time editing for Rhino 3D

The APLR(1) algorithm for compact LR(1) parsers is simpler and more capable than

Compiling Isn't Running: Functionally Testing DuckDB-WASM Extensions

Show HN: AI Cell Enrichment Workflow API

Grasping Exponentialism, Efficient AI, Talent Density, & the Pursuit of Together

Smaller Code, Better Code

The University in the AI Era

Show HN: Folent – interpolate text between different font typefaces

Agents as Code

Section 702 lapsed for the first time since 2008

Show HN: Tool for creating step-by-step tutorials from screen recordings. No AI

Condom-maker is getting squeezed

A thousand Postgres branches for $1

The Sign-Off Layer Is Becoming the Real Engineering System

AI is code – and can't be prompted into being smarter

Why Linux Still Feels Unstable

Holy Git! Microsoft code-sharing site suffers downtime, despite move to Azure