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.

Could a Computer Scientist Build a Brain?

Debian community allows contributors to use AI

Running DuckDB's JDBC Driver in a GraalVM Native Image

Format.js: Industry-standard internationalization libraries for JavaScript

Show HN: Hide the Mac menu bar or clock, dynamically synced w focus (DND)

The Defense-Tech Bubble Is Headed for Consolidation

FreeToken to Speed Up Moe on low VRAM

AWS mumbles about its cost-busting networking tech when it should be shouting

Are We Sixel Yet?

Coding Was Never the Bottleneck

What I learned about founder-market fit

Tacoma Narrows Bridge History – Bridge – Lessons from Failure

Did your car witness a crime? Police may be coming for your Tesla

When skilled immigrants are overqualified, employers pay a price too

Continuous Diffusion Language Models (CDLM's)

Log-First or Table-First? Apache Kafka, Fluss, & Streaming Tables

Change Impact Analyzer – see what your edit breaks (Tree-sitter+LSP)

A Manager Asked How to Tell His Report to "Get a Life" [video]

Asahi Linux: Initial USB4/Thunderbolt Support for M1/M2/M3 on LKML

Reactions To: The Rise and Fall of Agent Civilizations

Critical CVE: JFrog Artifactory Authentication Bypass

Eco Ur Fascism [pdf]

D1 Migration Guard – zero-dep safety checks before wrangler d1 migrations apply

AI and the Death of Expertise: Why Experts Still Matter

IKEA Hackers

Show HN: ShaderToyX

Show HN: Bill fans per post, not per month

Making the Internet Boring

Game of Life Tower

Ask HN: What do you use to host side projects?