My understanding is that from a purely theoretical point of view you can call th... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		hhmc on Oct 29, 2019 \| parent \| context \| favorite \| on: Ask HN: I just wrote an O(N) diffing algorithm – w... My understanding is that from a purely theoretical point of view you can call the operations Θ(1), but not O(1) -- since the worst case must account for the pathological case.

Yessing on Oct 29, 2019 [–]

by definition Θ(1) implies O(1).

A sandwich means you have a slice of bread on the upper side.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact