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.

John Wick, Madara Uchiha, characters that take on entire armies by themselves

Healing the Invisible Scars of Gen Z's Over-Sanitized World

Stop using naive RAG – adding relationships to AI context

New German search engine lets people check whether their relatives were Nazis

Shuttered startups are selling old Slack chats and emails to AI companies

Investors salivate over SpaceX's mega IPO, the company reportedly lost $5B

Japan's Cherry Blossom Database, 1,200 Years Old, Has a New Keeper

OSS code review, in the era of LLMs

Free tool for WebP and SVG optimization. Privat data

A private space company has a new plan to bag an asteroid

Show HN: AI agents should browse your site, not call your API

Maine Said No to New Data Centers. Other States Are Racing to Follow

If you want into Anthropic's Claude club, you may have to show ID

Cisco Wi-Fi boxes are filling their disks with 5MB of undeletable data every day

Intel eases reliance on TSMC with 'Merica-made Core Series 3 processors

Does the brain make its own DMT? New study ignites debate

From Endless Frontier to Enemy of the People: The Assault on Public Science

Show HN: codeburn-rs; CodeBurn but 600x faster in Rust [view coding token usage]

Post-quantum cryptography migration at Meta: Framework, lessons, and takeaways

NASA's X-59 Completes First Wheels-Up Flight

Gmail label bridge on Claude Cowork just broke

How to Develop a Career Path Framework in 10 Steps

Proteus: Heterogeneous FPGA Virtualization [pdf]

How to Host a Blog on a Subdirectory Instead of a Subdomain

A win–lose mindset affects political and policy preferences

Show HN: Cogveo–Schedule AI agents to run Python on your files and email results

Cerebras Files for IPO as Demand Surges for More Efficient AI Chips

LibreShockwave – Open-source SDK, decompiler and web player for Adobe Shockwave

Trevex: A Black-Box Detection Framework for Data-Flow Transient Execution Vulns

The Danger of "Modern" Open Source