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

2•amichail•11mo ago

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

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

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

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

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

SugarHigh: Super Lightweight Syntax Highlighter

CDC Pauses Testing for Rabies and Pox Viruses

Nono.sh: Kernel-enforced runtime safety for AI agents

Australia's "Red Centre" Turns Green

How to Do an Agent Experience Audit

Show HN: Reinhardt – Django/DRF-inspired full-stack web framework for Rust

"I'm trying to report an exposed cloud bucket to a GenAI system"

Show HN: MCP for Managing Your Servers

Show HN: Projects Calendar for GitHub – A stateless iCal feed for your projects

Watching a human life rise toward the Moon

BurnerNet v1.0.0: A Zero-Trust C++20 HTTP Client Engine

Nvidia rolls out its fix for PC gaming's "compiling shaders" wait times

Show HN: ContentForge – Content scoring API (42 endpoints, 12 platforms)

I think local-hosted LLMs are better than the cloud-hosted ones

LogCrush: Lossless log compression beating ZSTD-19 by 60%+

Artemis II Flight Map – printable pdf

China surfaces details of spacecraft to land humans on the Moon by 2030

Ruckus: Racket for iOS

Favorite Thing: Zeiss Mobile Screen Wipes

My Experience as a Rice Farmer

After 40 Years New Mario Glitch Discovered [video]

Mutual aid and asking people what they need

Peel: Extract design tokens from any image

The most secure phone today is a Google Pixel running GrapheneOS

AI promised to save us time, instead it created a new kind of burnout

Anyone else found Claude epically retarded the last 24-48 hours?

New Tongue-Swab TB Test Could Help Eradicate the Disease, WHO Says

Ray Tracing Cores for General-Purpose Computing: A Literature Review

Carbonyl – A Chromium-based browser built to run in a terminal

Unfolding the Dramatic Turn of Events with the LiteLLM Compromise