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.

Fedora 45 Considering x86_64 Shadow Stack Usage by Default

Artificial Intelligence and Engels' Pause

West Nile virus detected in mosquitoes from these 8 Orange County cities

Startup JetZero builds novel plane to take on Airbus and Boeing

PJM Grid – Live Dashboard and Price Map

Kalamazoo parents say pacifiers they bought off Amazon were used

FlashAttention-4: Algorithm and Kernel Pipelining

Show HN: NEUX A daily brief on Europe's critical industries

Millions told to check their sunscreen experts reveal products may not be safe

Automatic Kubernetes workload resource adjuster

'Weird Al' Yankovic Pulled Out of AI Ad

Show HN: Fin – a TUI Jellyfin client powered by mpv with Chromecast support

FBI field offices send analysts to Atlanta for 2020 election investigation

U.S. Officials Believed Israel Was Plotting to Kill Iranian Negotiators

Show HN: I built an app to find your competitors

Show HN: I built Halo, a private AI assistant for your Mac (free)

PHP 3.0 Final is OUT (1998)

Show HN: Meanwhile – turn Claude Code idle time into learning

Show HN: Declaw Arena – a CTF-style challenge to break an AI agent in a microVM

Simple, beautiful Emacs modeline: modusregel

Toward Better Hip Kernel Generation for AMD GPUs

Show HN: Run multiple Docker Compose instances for your agents

Foreign Influence in the Campaign Against American AI

'Spectacular' Solar Halo Spotted over Devils Tower

Newly discovered PamStealer isn't your typical macOS malware

Ask HN: Research vs. Founding a Tech Startup?

When Developing an AI Strategy, Beware the Urgency Trap

A quick ramble on the UK social media ban for teens

Typography-focused preflight layer for Adobe InDesign – simply wow

Relisten v6.1: CarPlay, Google Cast, Last.fm scrobbling, 4000 artists