Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

time complexity




A function that describes the amount of time required for a program to run on a computer to perform a particular task. The function is parameterized by the length of the program's input.


Related category

   • COMPUTERS, ARTIFICIAL INTELLIGENCE, AND CYBERNETICS