Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•11mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

compressedgas•11mo 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.

Show HN: The AI agent that can improve itself

1-bit inference of 0.8M param GPT running inside 8192 bytes of sram

Show HN:Lumisift – improves data retention in RAG from ~40% to 87%

Waymo's Robot Car Testing Ends in NYC After Permits Expire

Hackers claim control over Venice San Marco anti-flood pumps

Information Management: A Proposal (1989)

Acting Opportunities

Writing Design Docs

OpenAI says to update Mac apps ChatGPT and Codex as security precaution

Reconstruction of human metabolic models with large language models

Elixir Client SDK 1.0 for EventSourcingDB Now Available

I got tired of rearranging my monitors every time I plug them in

The Closing of the Frontier

Apple removes Lebanese village names from Apple Maps as Israel attacks

Generate tool-specific AI config files from shared templates

LLM-Wiki

Apple has removed most of the towns and villages in Lebanon from Apple maps

Why "200 OK" does not mean your system worked

Y Combinator lets you cross the line [video]

High schooler's 3D design saves Seminole County thousands on election equipment

Agentjail: Minimal Linux sandbox for running untrusted code/apps/agents

Canal of the Pharaohs

Nailing Jell-O to the Wall, Again. Can China Contain LLMs?

Artificial Intelligence and Human Legal Reasoning

Apps and programming: two accidental tyrannies

I build a modern APIs listing engine

Show HN: I built a project board where AI agents join as real teammates

Every feature should earn its place

Drift. Native Mac ambient sound mixer with spatial audio (no subscription)

Can you self-host AI on Intel NPU or ARC (iGFX and proper card?