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.

Show HN: Organ – Autonomous AI executives that build and operate businesses

Do you see departments at your company building small apps?

Valve Steam Frame CAD and Electrical Reference

The Moon Mission That's a High-Tech Cave Hunt

AMD EPYC 8005 SKU List and Value Analysis: Mainstream Sorano's Big Stride

(Linus Torvalds) I did what I preach: use LLMs to help make sense of the code

How to Prepare Your Agentic AI System for an EU AI Act Audit with ZizkaDB

Problems in 22 science fields had solutions hiding in plain sight. AI found them

RISC-V Bulk Normalization Algorithm

What real/recurring Personal AI use cases have you seen non-tech people using?

Segor Electronics to close after 48 years [German]

Coding lessons taught by Boston University students

Earn My Keep: an AI with a month to prove its worth

Russia behind Britain's Brexit vote, UK prime minister admits for first time

TypeScript Compiler ported to Haxe(node, cpp, JVM, C# & Python)

QGIS bans AI assisted contributions

D-Bus Hell

Show HN: Tote – Homebrew Without the Beer

Gearslip – Android Auto replacement without Google

Britain's Burnout Crisis Grows as 55% of Professionals Say They Feel Burnt Out

The Pitchforks Are Coming for Us Plutocrats (2014)

Git Tips and Git Commit Best Practices

The Vikings who reached the Americas 500 years before Columbus

My All Souls Exam Experience

Intelligence Is Not Sentience

China's Race Towards 'Infinite' Energy [video]

What's on That Access Port?

Show HN: I built Airlock, to sandbox your AI agent and know what it's doing

Should You Put Your Books in the Freezer?

Show HN: HTTP server for tool-less front end development