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.

If an LLM is too expensive it won't be next year

Citor: A header-only C++20 thread pool tuned for sub-us dispatch

Flipper One Tech Specs

Marine scientists discover record number of new species

Notched sticks to calculators: the history of counting machines

Built a CAPTCHA alternative in C with PoW, JA4, and puzzle in complex mode

OSS Alternative to AWS Transfer Family Written in Elixir

Training a small model to write better OCaml with RLVR and GRPO

Killing in Japan Stirs Fear of New Crime Rings That Recruit the Vulnerable

What will better AI mean?

I got ratioed by 300 writers

TeamPCP Interview

SQL injection on Drupal sites using PostgreSQL

Muxy is a lightweight terminal for Mac with a mobile app for remote control

SpaceX picks Goldman Sachs for lead left position on record-breaking IPO

Former Cuban president Raúl Castro indicted in US over fatal downing of 2 planes

Garry Tan – How one founder becomes a 1000x engineer (Stanford) [video]

ReMarkable Connection Utility (RCU)

Assoc between preop vit D level andpostop pain in breast cancer surgery patients

Premium Deception: Uncovering a Global Android Carrier Billing Fraud Campaign

Cooling copper plates could slash data center energy use by 90%

8k Meta employees are waking up to an email saying they've been laid off

HP Now Sponsoring the Linux Vendor Firmware Service / Fwupd

The materials that make fusion possible [video]

The Day Google Stopped Selling Software

ExtendDB: An open source DynamoDB-compatible adapter

Sam Altman is giving OpenAI tokens in exchange for equity in YC Companies

UAE says new pipeline that will bypass Strait of Hormuz is nearly 50% complete

My obsession with the em dash and how I use it today

Swiss Open Source Software Benchmark