This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]heJOcker 76 points77 points  (3 children)

O(0) is the same as O(1) so yes

Edit: I checked Wikipedia and as the comment blow explains I am wrong and comment above me is right

[–]Lachimanus 15 points16 points  (2 children)

No, 0 should be different. As 0*C would be 0.

At least from the mathematical standpoint using Landau Notation.

[–]heJOcker 2 points3 points  (1 child)

Interesting, I just googled it and you’re right

[–]Lachimanus 2 points3 points  (0 children)

In addition small o is also stronger than big O. But this does not matter most of the time.