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.

CICS Dungeon

I Am a Silicon Valley Veteran. We Are Sabotaging Ourselves

The AI Boom Goes Nuclear

Grok bot helped a guy disprove a stalking charge in divorce court

Agentic Development Lifecycle with ReARM Boards: Integration Branch per Feature

DBDelve: Open-Source DB Client Made with Rust and GPUI

When We Eat, or Don't Eat, May Be Critical for Health (2018)

Unattended Reboots with Encrypted Disks

A rare strike in Taiwan exposes labor unrest beneath the global AI rush

Reviving Programmer Happiness

Interleaf: An experimental tool for LLM assisted learning

The first Unreal Engine release built primarily with agentic workflows

MalloyBench: Language models write Malloy well with its compiler

Claude – just do my resume

Show HN: SteamPunk – swipe through and explore games on Steam

Hello World

Data intelligence in your app is as easy as a Git checkout

Show HN: Wealthnow – a read-only financial data MCP server with OAuth sign-in

Chewing gum releases microplastics into your saliva, UCLA research shows

Mail Pigeon – menu bar pigeon animation when new mail arrives on Mac

Supermarket-Fridge Hacks Show Risk of Linking Everything to the Internet

As budgets tighten, people are breaking out their library cards

EU Targets Addictive Social Media, AI Chatbot Features in Draft Law

AI code review has the order backwards

Working with Excel

Nuclear button Benchmark: I gave five AIs the nuclear button

Show HN: Warden MCP, an MCP server for agents to quote and trade onchain

Signs You're Working in a Feature Factory (2016)

We shrank DSV4-Pro by 24%, within 0.5pt of original on MMLU – Tileward

New jobs in 140 years of data: Why the AI displacement fear is overstated