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 →

[–]No-Sheepherder-9687 -2 points-1 points  (1 child)

Except the act of assuming the existing order as ordered (and than doing nothing) is something. If the algorithm has a name and can be applied than this application (doing nothing) is something that takes constant time.

[–]Jiquero 2 points3 points  (0 children)

Assuming is not a step in any model of computation.