Iteration

Definitions are written by AI from each lecture’s transcript. The time opens the lecture where the lecturer explains it.

• An iterative process is one whose time complexity is proportional to the input and whose space complexity is constant ($O(1)$).

  27:44Procedures and Processes: The Substitution Model, Recursion & IterationHal Abelson & Gerald Jay Sussman · MIT