CSC300: Video [1/8]

00:00 Indexing an array is constant time
02:43 The search problem in a sorted array
03:35 The linear search algorithm
04:55 Thinking about a million filing cabinets
07:03 Watching the running time of binary search
08:18 Understanding binary search: success case
11:16 Understanding binary search: failure case
12:15 Coding binary search
13:01 Printing lo and hi on random inputs
14:56 Printing the number of elements left in consideration
16:33 Time complexity of linear and binary search