CS252 Algorithms Friday, 16 September 2022 + Example problem - Given an array of integers, find the size of the range of the integers (i.e., the distance between the largest and smallest of the integers) - Solutions? - Write it up - State or link to the problem - Name the relevant objects - Articulate the algorithm - Prove correctness - Analyze runtime - [Any other observations?] + LaTeX - Knuth, Lamport, AMS, etc. Donald Knuth "The Art of Computer Programming", TeX Leslie Lamport -- macros, LaTeX - My templates (and my perpetual novice status) + O, Ω, ϴ proofs + More about the homework?