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.

Narcissistic leaders more likely to oppose remote work, new research suggests

Proving That America Can Still Do Big Things

Making models smarter and cheaper at the same time

VS Code Lets You Add Page Elements to Copilot, So I Built It for Any AI Agent

Finding zombies in our systems: A real-world story of CPU bottlenecks

France doubles down on restricting access to Polymarketre

Apple probably won't add Jony Ive to OpenAI trade secret theft suit

AI Data Center Power Constraints Are the Real 2026 Bottleneck

Effective Patterns for Advanced MCP Usage

Congress Trades: Which US politician is trading now

Free GPT 5.6 Terra and Luna (2.5M/day) & 250k Sol – free experiments

Podcast Feed from NotebookLM Summaries

Kimi K3 Why Washington Is Watching

Exploit brokers pay $500k for WordPress RCEs. I found one with GPT5.6 and $25

Show HN: Growth-Ratio Energy Function as Leading Indicator of Agent Task Failure

The Search for Another Earth-Like Planet Just Took a Big Step Forward

Topological Control of LLMs: A Route to Trustworthy AI

The Dawn of AI Change-Control

Amsterdam activists throw acid at Microsoft datacenter project

Show HN: Run all your sites SEO on autopilot (boldpilot.club)

Show HN: A pi extension that adds a /for prompt-loop with $each insertion

MSE-GLM – A Deterministic Zero-Weight Graph Language Model

Obsidian stores notes privately on your device

Show HN: The Hanoi Tree

Trump pushes UN 'free speech' declaration in veiled attack on EU tech regulation

Make every row and column a group of three

Java was a three-day hotfix away from dying horribly on stage

Write with Maximum Effort

GEMM Performance Measurement Methodology Guidelines

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search