IBA: Intro to Computing - F21 - Lecture 4 - Algorithms and Functions

0:00 Lecture 4 Overview and Lecture 3 review
2:43 Example 2 - Euclidean algorithm for GCD of 2 numbers
4:55 Implementation 2a, using division
9:45 Time complexity
21:10 Implementation 2b, using subtraction and its verification process
40:15 Python implementation of Example 1a and 1b (iterative search of an unordered list)
54:50 Functions
58:15 Iterative Algorithm