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.

AlphaSteel Review 2026: Ingredients, Benefits and Complete Guide

Chrome's Response to Recent CcTLD Registry Hijacks

The Origin of Consciousness in the Breakdown of the Bicameral Mind

Hackers obtain counterfeit TLS certificates for Google and other large services

What can go wrong with GenAI? 21 risk categories from 53 studies

I tried connecting a 3.5mm jack directly to a speaker: My first audio amplifier

Research;Open Sourcing Health Research with AI – Accelerating Evidence Synthesis

AWS Large Payment Verification Amount

Calling It Quits on ServerFault

Guide to Using Generative AI in Programming – Textbook by Antti Laaksonen

Ask HN: Does AI do better with CSS or Tailwind?

Backdooring Sparse Autoencoders

Claude subscription plan provides more value than OpenAI's, study says

The Eternal Complement

Local AI is real now. And it's blowing my mind

Show HN: Git extension for controlling Git worktree mess

Claude Isn't Allowed to Write Me Prose

The art of defusing a second world war bomb

Ichneumon eumerus

Show HN: A browser-only checker for text hiding under PDF black boxes

Revisiting Soundness for Occurrence Typing, Semantically

Show HN: EasyToSTL – Convert 2D images and text to watertight, print-ready STLs

Show HN: ImgKit – 62 image tools that run in the browser

Jev isn't a better judge than Claude

Show HN: NanoMuse – An open-source AI agent for your phone and computer

Show HN: Vim-like, hyper-efficient, LLM power tool – 20-80k tokens not 350k+

Multiplayer AI coding workspace for teams and agents

Biology, Buddhism and AI: the Platonic space model and the rogue agent swarm

An Open Challenge to GitHub Users: Test Das Architecture with Meta Muse Sentinel

Can VLMs recognize famous videos from just their colors?