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.

Free website-cost calculator and open CC-BY dataset of what web projects cost

Ask HN: Does it make sense to rotate AI accounts regularly?

An open-source model on par with DeepSeek v4 has appeared in South Korea

Show HN: Claude is getting an attitude

Head to head: GLM 5.2 vs. OpenAI: GPT-5.6 Sol

Commonsense Lessons from the Silicon Valley VC Cash Splash and Metaverse Fail

Raided Myanmar Scam Compounds

Musk says new 2T param Grok model to be trained on SpaceX engineering corpus

Why design matters for a web framework: a 7-year evolution

Cortisol Could Be the Next Frontier for Wearables

Listening to Number Sequences from Oeis

Linux kernel will support $ORIGIN, sort of

Open SDK for AGM AG32 Combo RISC-V/FPGA Chip

Limine: Modern, secure, portable, multiprotocol bootloader and boot manager

The CCS2 Attack Surface on EV Chargers (SSH Root:Root)

Show HN: Intelligent Log Sanitization and logs to metrics

The bugged stately home where German prisoners blabbed their secrets

Huawei's plan to achieve the escape velocity: Tau Scaling and datacenters

Storybook: AI MCP

Pay up or not? Ransomware surge has victims facing tough choices

US judge approves Anthropic's $1.5B settlement of copyright lawsuit

Modula-3 History Collection on Computer History Museum

'Made in EU' password manager shares codebase with Russian State-certified firm

China's Z.ai Completes 1-Gigawatt AI Data Center Using Only Chinese-Made Chips

Taipan: Run .py Without CPython

Learn any AI tool in 15 min sessions

Ernest Hemingway: The End of Something (1925)

Waiting for an Epiphany

Show HN: Calyxa – Browser Native AI tutor solving the "cheating" problem

Show HN: 3D Biological Fractals in Browser