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.

Doubts grow over claims OpenAI agent hacked Australian Medicare portal

Financing the AI Buildout

Show HN: Worktable, an open-source workspace for you and your agents

Double Split Experiment

Satin: Dark mode PDF reader via affine mapping on Oklab lightness dimension

Show HN: Hamilton – a no-internet Android health dashboard, named after my dog

Show HN: JevPertus – Jev-style option scoring on Apertus

Nobody Asked for a Crab Chair

System Design Unboxed: new digital book

Show HN: FAA sectional Time Machine, 1930 to today

Solved cold case may have a connection to the infamous 1982 'Tylenol murders'

Ormaos: What happened inside your Python execution?

ChatGPT composed a BEAUTIFUL, original piano solo with code. Is this AGI?

Agent communication should be designed as Byzantine

Ali Alkhatib: Weeds tend not to grow where they can't take root

The "FREAK" TLS/SSL flaw, and related thoughts

Octostudio – A free mobile coding app made by the creators of Scratch

EU Member States plan "digital expropriation" in the interest of AI companies

Jev CEO talk: I made ChatGPT, now I'm building what's next [video]

Amazon sellers watch as inventory vanishes into pending-order purgatory

MacSync malware uses public iCloud calendars to deliver new payloads

Peter Thiel on "Back to the Future" (2011) [video]

Patches Posted for Enabling NVMe on All Apple M3 Based SoCs with Linux

IronWarden – A microsecond PII firewall for streaming LLMs in safe Rust

Show HN: Wave – Layered gradient wave backgrounds using Three.js and shaders

A Eulogy for the Software Engineer

Show HN: Sand Timer – a desktop hourglass for macOS where the sand behaves

How to detect information voids from social media and web searches

I made a linter using Jev for things a regular linter can't catch

Show HN: Hike – Go-like systems language for tiny WASM/LLVM