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.

I built InstaTakker – a portable desktop Instagram workflow manager for Windows

UK set to announce social media ban for under-16s

Ask HN: Is Coding Solved?

Signal says UK plan to scan devices for nude images 'endangers us all'

Öcha – A minimalist, Kindle-style RSS and newsletter reader

US Army picks out Vampire to fill a gap in its layered drone defenses

Dangerous hormone-disrupting chemicals found in US breast milk samples

No, everyone is not using AI for everything

Cloud-9 AWS spot instance optimizer with ML price prediction and FinOps advisors

A 'cold blob' in the Atlantic could be a sign of AMOC shutdown – CNN

The Typestate Pattern in Rust

Rio de Janeiro's city government model Rio3.5 beats Qwen3.7 in recent benchmarks

Show HN: Dual YOLOv8n UAV Detection on RK3588S at 42 FPS Using NPU

EU Commission looking at practical consequences of Anthropic decision

The most secure AI interview copilot currently on the market

You need to stop using Windows 11 [video][14 mins]

Extinction-Level Capitalism

Music generation using Algebra, presented as web MIDI shop

Xiaomi portable coffee maker brew coffee from capsule or ground coffee on the go

Cancer variants in Alzheimer's disease cells drive inflammatory states

She waited decades for Scotland to make the World Cup

Is It ADHD or BVD? Binocular Vision Dysfunction Symptoms and Test

I built a bookkeeping app for UK sole traders as a new developer using AI

Introduction to the IETF

Pink Cosmo berries a hit in their trial season (2023)

A Unified Operator Framework for Resolving Contradictions Across Domains

The Anatomy of a Learning Stall

U.S., Iran expected to "electronically" sign agreement to end war Sunday

How a TCP Load Balancer works under the hood

Waste Valorisation Plant Winterthur