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.

GenAI prompting Dutch secondary schools to rethink how they assign homework

Por que sua skin atual está limitando O nível de jogo

Maps of Osaka

Elm releases its first update since 2019

Show HN: Building USoC Part 1: The Wishbone Bus

We built a structured entity graph for an AI agent. Then we removed most of it

HelloAssembly The smallest possible complete Windows application

At least 1-in-4 former NFL players who died between 2016-2021 had CTE

Show HN: Shepherdr – A mobile-first web UI for agents on Herdr

Show HN: Turn any video into a scroll-controlled website with an Agent Skill

Credit Card Rewards Became a $9.2B Wealth Transfer

An Interesting AI Educational Animation Generator

How to transfer Databricks certificates and Badges when changing employers

The American People Hate Data Centers

British man charged in Singapore two years after alleged theft at airport

The data center era that's reshaping America

RetroPad is a full-feature-parity version of Notepad from XP in just 2749 bytes

Local Privilege Escalation via the NetBird Client Daemon IPC

Create videos for your products using your terminal/IDE

The Neumann Hangover from 1945

Nostr vs. Fediverse vs. Bluesky: A Comparison of Decentralized Social Protocols

Study's Alarming Finding: At Least 1 in 4 NFL Players Gets Brain Disease

The Move to Python 3 Begins

In solarpunk cities of the future tech follows natures lead

Offgrid Electric Car (2025)

Hugging Face reportedly in talks to be acquired for $13B

Helm Dashboard Sequence Diagrams

Why we built an APFS filesystem version control tool for Mac?

Meeting Seed7

SEC reportedly subpoenas Wall St banks over AI hedge fund Situational Awareness