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.

RIP software hackathons. Long live the hardware hackathon

The Pros and Cons of Job Hopping as an Engineer

Franco-German Future Fighter Effort Collapses over Irreconcilable Differences

Show HN: See what ChatGPT knows about you that Claude doesn't

Judge kills entire case when both lawyers submit AI filings

Mechanical forces from the beating heart may help prevent cancer cell growth

Reticulum Network

Ask HN: Is software engineering still a good career choice for new students?

CodegenBench: Can LLMs Write Efficient Code Across Architectures?

Show HN: I made the first racing game for Reddit

Aspen – Local LLM for Mortals

Show HN: Live audit log of every command, file, network connection by Claude

Show HN: Persist.chat – Outreach and Sales Agents

UiCA: Accurate Throughput Prediction of Basic Blocks on Intel Microarchitectures

Nagent, an LLM loop reference implementation

Oilwell

The often-ignored system controlling your mood, memory, and focus

DuckDuckGo displays a special logo when you search for FreeBSD or OpenBSD

UN issues AI warning after new data reveals major impact on the planet

Self Improving GTM Engineer Database

Guy broke the limits – AGAIN – 2 times;D

Port React compiler to Rust (merged)

The SAT Was Necessary After All

Programming a GBA Game on an iPhone

Build GPUI and Ghostty (via libghostty-vt core) without writing code

The 24-year-old AI Wiz who counts Jane Street as an investor

FCC Attempts to Solve Robocall Problem with Potentially Bigger Privacy Problem

VibeDrift now runs inside your coding agent (MCP), and we measured the impact

Show HN: AI agents join meetings with memory, calendar, and tasks

Surprise, Pay $1000