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

2•amichail•9mo ago

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

Comments

adrianN•9mo ago

Finding lower bounds is generally more difficult.

amichail•9mo ago

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

adrianN•8mo ago

BigO for lower bounds is plain wrong

numpad0•9mo ago

Those aren't in the ASCII table.

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

Cool Discussion on Signs

MIT-Human License Proposal

Trade an alliance for an island? That's a bad deal

De-Vibing a Codebase

Google's Gist: Greedy Independent Set Thresholding for Retrieval Explained

Show HN: GroqBash – Single‑File Bash Client for Groq API

"We're aware of the DMCA takedown notice of julialang logo by an OF creator"

Home solar in rural America: how much battery do you need in a winter storm?

Show HN: Spine – an execution-centric backend framework for Go

Malicious ad blocker extension uses 'CrashFix' to spread new Python RAT

Show HN:PolyMCP – from Server to WebAssembly from the Same Python Code

Is This Billionaire a Financial Genius or a Fraudster?

Long branches in compilers, assemblers, and linkers

LLMs – Part 3: Context Matters – Self Attention

Retrieve and Rerank: Personalized Search Without Leaving Postgres

Clawdbot Showed Me What the Future of Personal AI Assistants Looks Like

Show HN: Approval workflows for AI agents using OAuth

How Playing Pokémon Became the Ultimate Test of AI's Intelligence

In Defense of the .zip TLD

A desktop app that blocks work when you bite your nails

Moonlab – Quantum Computing Simulator

Bye bye, bear: beast living 'rent-free' under California home has been removed

Image Generation (Experimental)

How the Atlas Network is shaping your life, even if you've never heard of it

Screen Time Hurts Kids' Cognitive Development [video]

TikTok Privacy Policy

Show HN: AIs read an article about their structural limits

Gauzilla Pro: Web-Native Gaussian Splatting for 4D Digital Twins

Nearly 400Maires and billionaires call for higher taxes on super-rich

Is ChatGPT Your Friend or Enemy: You Decide