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.

Red Queen Bio

C++ The worst programming language of all time [video]

Toy Story: the first digitally-animated feature film

Bamboo scaffolding helped build Hong Kong's skyline, but deadly fire may end it

The Criterion Collection

Ask HN: Is the "Rust tax" (dev time) cheaper than the "RAM tax"?

To Get a Man's Attention, Meow Harder

'A step-change': tech firms battle for undersea dominance with submarine drones

GrapheneOS Moving Out of France

A personality-filter for LLM chatbots (holiday project)

Need feedback from people who think about incentives in their sectors

Ask HN: What did you replace bitnami with?

Heyoner Mario Logo: AI Builds Retro Gaming Brand Identity for Model Figure Shops

93% Faster Next.js in (Your) Kubernetes

Project Cybersyn

AI Tools for Streamlining Customer Communication. Halper

New insight into why LLMs are not great at cracking passwords

100 Days To Offload blogging challenge

Lenovo ThinkBook Plus Gen 2 – Laptop with an E-Ink Lid (2021)

Tidy flying motorcycle with electric microjets opens pre-orders

Air pollution may reduce health benefits of excercise

Show HN: Swatchify – CLI to get a color palette from an image

One-fifth of the jobs at your company could disappear as AI automation takes off

slbounce: DRTM Secure-Launch implementation for Qualcomm devices

How a Data Model Dependency Nearly Derailed My Project

Show HN: Codex Swarm – Local ChatGPT swarm for coding with Git-tracked agents

Show HN: I made a shell with AI suggestions – Caroushell

Brendan Gregg on being copied as an 'AI Brendan'

Show HN: Ray-BANNED, Glasses to detect smart-glasses that have cameras

Git-reabsorb: Reorganize Git commits with new structure using an LLM