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. We introduced the pre-defined order datatype and examined the work of insertion sort.