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

2•amichail•12mo ago

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

Comments

adrianN•12mo ago

Finding lower bounds is generally more difficult.

amichail•12mo ago

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

adrianN•12mo ago

BigO for lower bounds is plain wrong

numpad0•12mo ago

Those aren't in the ASCII table.

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

Ask HN: What are you doing during inference?

Scaleway raises cloud prices after 3 years of absorbing costs

What's next for voice dictation apps

PEP 661: Sentinel values, has been accepted 5 years later

Webxdc: Secure mini apps shared in a chat

Ask HN: How do you differentiate with AI coding interviews?

Using Codex and ForgeCAD to Make a Model of the Teenage Engineering KOII

Virtualisation on Apple Silicon Macs is different

AWS launches Amazon Quick desktop AI assistant

HardenedBSD Is Now Officially on Radicle

Building the Data Backbone Behind Real-Time Financial Systems

I built the LocalStack alternative I wanted (real containers, not mocks)

New Google Networks Tuned Up for GenAI Inference and Training

Software Heritage

Start with the sensors, then design the rest: How Zoox built its robotaxi

You can beat the binary search

The advantages of an email-driven Git workflow (2018)

The Final Form of Software Development

Dear GitHub, Don't sell to Microsoft (2018)

Any front end repo navigable with mock data, no back end

Artificial Intelligence in Journalism

Woman's Talkspace therapy app sessions exposed in court

Q – A Slim LLM CLI

We built a programming language based on ternary logic (−1, 0, +1)

Show HN: PatchWork – A 5-pass dedup pipeline to merge N resumes into one profile

Update on AgentCheck

Bypassing DPI with eBPF Sock_ops

A GPT-5.4 bug led to OpenAI banning goblins and raccoons

Slowly, Then Suddenly: How Products Fail (2022)

Show HN: ShareNova – Browser file sharing, no account, no limits, no storage