News for hackers. Stuff that matters.

A comment on Ask HN: I just wrote an O(N) diffing algorithm – what am I missing?. Parent comment

Re:Ask HN: I just wrote an O(N) diffing algorithm – what am ... by hhmc on Tuesday October 29, 2019 @04:31AM (#21385106)
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.
[ Parent | on HN ]
Re:Ask HN: I just wrote an O(N) diffing algorithm – what am ... by Yessing on Tuesday October 29, 2019 @07:37AM (#21385983)
by definition Θ(1) implies O(1).

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

[ Parent | on HN ]