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.

Show HN: TripTended – Track what's still unresolved before a trip departs

The optimal amount of fraud is non-zero

Fed official used Asian dating site, sent nude photos – and wound up blackmailed

OpenVMS E9.2-4 now in Field Test

Fixed Points and Strike Mandates

Inside the Biggest Feud in Artificial Intelligence

Show HN: Kanmaps – Product roadmaps like videogame skill trees

Reversible Cryptographic Hash Extraction

Clipx – An open-source AI-native creative suite for macOS

Pentagon creates 'Autowarcom' to expand AI and drone capabilities

Show HN: Web Scraper kittools (base64, JSON, JWT, regex)

Rho – A Foundation for Efficiently Adaptable VLA Models

Apple App Store knows more about me than I like

If Robots Keep Getting Better, Will Humans Still Have an Edge?

Automating coherent long-form video generation

Tech to Replace Animal Testing Is Almost Ready. Scientists Are Not

AI safeguards are slowing developers down

Someone Torturing LLMs in a Robot Prison Has Triggered the Dumbest Debate in AI

California Legalizes Balcony Solar

How to serve trillions of tokens for trillion-parameter coding agents

This Could legitimately end Stop Killing Games [video]

The Man Who Built OpenAI's First Chip

Show HN: GeoPreneur – a daily game about the location of startups and tech

Chess, but it looks like doodles on paper

A Tale of Too Many Protocols

Current Agentic Development Environment: Orca and Oh My Pi

No More Drugstore Head Shots: Passport Applications Go Digital

AI Agents tasked with making money commit fraud on the inernet

Tobi Lütke on AI agents at Shopify and the future of work [video]

Goldman Sachs to Launch Voting Instruction Program