Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•7mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•7mo ago

Finding lower bounds is generally more difficult.

amichail•7mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•7mo ago

BigO for lower bounds is plain wrong

numpad0•7mo ago

Those aren't in the ASCII table.

compressedgas•7mo 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.

Executive order to reclassify marijuana as soon as Monday

Show HN: atsphinx-stlite – Embed Streamlit application on Sphinx document

Catching malicious package releases using a transparency log

Here we go again: Microsoft in UK court over cloud licensing

VOxReVoLuTiOn

Framework Raises DDR5 Memory Prices by 50% for DIY Laptops

Historic Shift Underway in China's Economy as Investment Slump Deepens

Glibc Now Enabling 2MB THP on AArch64 by Default for Better Performance

What does a lean proof prove?

Cut off by their banks and from Alexa, sanctioned ICC staffers remain resolute

Cache Aware Scheduling Raises Performance for Intel Xeon 6 Granite Rapids

Encryption Scheme Based on the Vector Computational Diffie-Hellman Problem

Something from Nothing

Federal Reserve cuts interest rates by 0.25%

Too Complex to Fix

We are not here to make code

Stagnant Construction Productivity Is a Worldwide Problem

Peak TIME POTY Drama

Britain Asked a Power Plant to Build a 'Fish Disco.' It's Not Going Well

Google's Willow quantum processor will power UK research through the NQCC

Washington AV Bill Jumps on 'Health Warning' Bandwagon

Journalists win a key battle over AI in the newsroom

How to think about durable execution

Show HN: Flowova – Describe a process, get a flowchart (with Mermaid export)

I couldn't find a logging library that worked for my library, so I made one

Microsoft Deepens Its Commitment to Canada with Landmark $19B AI Investment

Ink and Switch – An independent research lab exploring tools for thought

Show HN: How to fix AI Agents at the component level

Fault tolerance is key in compositional learning infrastructure: NATS and C#

Pop _OS 24.04 LTS Review: Is This the Linux Distro of the Year 2025?