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.

AI proved your code correct. What did it prove?

30 years of Internet transfers with curl

Openrouter will scan all traffic, adds human review

Show HN: Code-to-ERD tool that only renders the tables you're currently editing

The Four Tiers of AI Intelligence

Visualizing the Flow of Energy Through the U.S. Economy

Extending LLDB to Debug Applications That Span CPUs and GPUs

The coming war on general computation [video]

Show HN: Rystic – Stateful Local Simulators of Slack, GitHub and Linear

LLMs Play Zachtronics' TIS-100

I built a Rio de Janeiro Map in Isometric Pixel Art style [video]

Show HN: Mimzie, an agent-neutral alternative to the Claude Suite/Claude Cowork

Exploring AI Contextual Coherence Across 500K+ Words and 1,788 Messages

Australia considers criminal charges for AI companies that fail to prevent harm

Retake: OSS iOS App Store preview video generator

1,500 fake job ads led us to a global multi-level marketing scheme [video]

US regulator postpones Wall Street push to trade AI computing futures

Not all uncensored models are created equal

US commerce department delays Megaspeed's inclusion on trade blacklist

Superwall (iOS Paywall Provider) Hacked – customers asked to rotate keys

AI is an information gateway. Audiences still don't want it making their news

Show HN: PeepNote – Local desktop notes for saving and reusing LLM responses

Show HN: FilmCraft – Free open-source video editor in Rust, like Premiere

Poll: Will the new Slate Truck sell for 25K USD?

iCloud Down

Advanced model for studying brain development, disorders

Apple confirms ongoing outage affecting iCloud and more

Tracing How Problem Betting Became Central to the Sportsbook Business

The Dark History of Dr Oetker Instant Vanilla Pudding

What Every Programmer Should Know About Memory [pdf]