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.

Principles of an Accountable AI Agent Network

Core PPI up 9.6% annualized (0.8% MoM) in May

Webrings as Collective OAuth

Proxmox Mail Gateway 9.1 released

LinkerDotLang an experimental language separating logic blocks from main linker

Not mine, but it's a website where you can use a segment display

ECB raises interest rates for the first time in three years

Show HN: A Markdown web clipper that doesn't break tables, code, or math

Human Is the Agent: SolveIt Changed My Programming Journey After 25 Years (2025)

Trouble Ahead for GLP-1 Drugs as Health Plans Stop Paying

'I love the inflation,' Trump says as prices rise amid Iran war

CitedBy – See if AI models mention your company for $1

Once again players are right to suspect AI was used in a game

Show HN: Claude Code, no need to worry about sunk costs anymore

I Was a V.C. Partner. We Can't Let Silicon Valley Buy Democracy

Red5 Pro APIs – Postman API Network

Demystifying the View Transition Pseudo Tree

The HUGEST, the MOST TREMENDOUS FreeBSD page-cache write primitive

Pulling on a Thread

Researchers say they trained a foundation model from scratch for about $1,500

Enhance RAW image processing with Core Image [video]

Critical auth bypass vulnerability in phpBB

Formally proving a calculation with Claude and Lean

Biological Evolution and Information Acquisition

The Salary Hiding Inside the Robot – Starship and Serve Robotics

Show HN: Zerod – a Rust daemon to drive Bluetooth audio on a Pi Zero W

Are we defaulting to VM-level sandboxing before understanding the threat model?

The Apple Charging Situation

Mapping Every Flock License Plate Reader Near US World Cup Stadiums

Show HN: Captcha: The Game – prove you are not a robot, physically