Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•6mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•6mo ago

Finding lower bounds is generally more difficult.

amichail•6mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•6mo ago

BigO for lower bounds is plain wrong

numpad0•6mo ago

Those aren't in the ASCII table.

compressedgas•6mo 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.

Negative Mass (Part 1)

Mapping the future with 3D-printed titanium Apple Watch cases

Airplanes Attach Advertising Banners After Takeoff

What Now? Handling Errors in Large Systems

Created a Free Advanced Password Strength Analyzer and Saver

Technical Deflation

Slug Should Be Impossible [video]

Ask HN: How do you spot AI writing?

Weaponised autism in online alt-right communities

Scaling Kotlin Adoption Across Your Organization

Move Expressions

OpenEXR vs. Tinyexr

Why night owls are more intelligent

Bureau of Meteorology asked to examine $96.5M bill for website redesign

UK union accuses Rockstar Games of firing employees attempting to organise

Docusaurus plugin that exposes your markdown as raw .md URLs. (For LLM's etc.)

"Go generate a bridge and jump off it": How video pros are navigating AI

Udo Kier, One of Cinema's Great Eccentrics, Has Passed Away at 81

Shai-Hulud Strikes Again, Again. (NPM Supply Chain Attack)

Open (Apache 2.0) TTS model for streaming conversational audio in realtime

Show HN: The AI Intellectual Property Paradox

A Continent Steps Away from Hydrogen Transport. Spain Doubles Down

An A.I. Toy Bear Speaks of Sex, Knives and Pills, a Consumer Group Warns

Taradov's open-source hardware pocket USB sniffer works with Wireshark

Ukraine survives another crisis with Donald Trump

Chrome Jpegxl Issue Reopened

Jimmy Cliff RIP

Pixeli: A CLI Tool for Creating Beautiful Image Grids and Mosaics

Claude Agent Skills: A First Principles Deep Dive

SHA1-Hulud – The Second Coming: Over 1k NPM Packages Compromised