We discussed Big-O notation and analyzed the Work associated with several of our recently implemented functions.
We analyzed the Span of one tree function, noting that parallelism could speed up evaluation of that function for balanced trees.
We also started our discussion of sorting, by implementing and analyzing insertion sort.