Rudy’s OBTF Rudolf Adamkovič

Home / Computer science

Elementary operation

Any computation whose

time complexity 1 is independent of the input size

of the measured algorithm.

Footnotes:

1

This makes the definition of time complexity recursive.

© 2025 Rudolf Adamkovič under GNU General Public License (GPL) version 3 or later.
Made with Emacs and secret alien technologies of yesteryear.