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.

Deep Space Concert

AMD's Venice-X maxes out family at 5.3 GHz, returning 3D V-Cache to data center

How companies are using AI to make you spend more money – PBS NewsHour [video]

Let's Code in Binary (2025)

Mystery Businessman Introduced Jensen Huang to His Paramour. It Was Her Husband

Can the AI boom make enough money to sustain itself?

Show HN: OGS-TS, an open standard for game telemetry on the local network

AMD EPYC 9006 Venice vs. Nvidia Vera Benchmarks for HPC Performance Review

Jensen's (Nvidia) Adventure

Eval Awareness vs. Eval Paranoia

Show HN: Formative: numeric decision support when A/B tests aren't possible

A fake startup made a launch film about the Nvidia board meeting

Lazare, Veni Foras: Reprogramming Dormant Neurons to Backdoor AI Agents

Show HN: Plot, a 3D project tracker in your Chrome new tab

I have created a 1.2GB app to run Linux files on windows

Aside's Computer Use Achieved SOTA in Cua Driver Bench

The Rise and Reckoning of Jensen Huang

Remote Labor Index: Measuring AI Automation of Remote Work

Show HN: Wings – queue the next prompt while your AI is still working

Doomsday: Friday, 13 November, A.D. 2026 (PDF)

Swatting calls using AI means fake 911 calls are harder to detect

Show HN: Pick your dream LLM H/W setup and simulate its throughput

Flowchart for Claude Code

Lensden – Compare AR and AI glasses with source-linked specs

GrapheneOS Announces Pixel 11 Support Can Be Completed Now

Aspidistra: A British wartime radio transmitter used for MitM attacks

Humble Bundle Undergoes a Vibecoded-Looking Redesign

Run 125B+ MoE on consumer GPUs

Working Without Unnecessary Intermediaries: How AI Changing the Software Tools

Researchers discover rare star system that emits radio signals every 8 minutes