Content Analysis: See module website for details: https://www.wild-inter.net/teaching/

Photo Gallery

COMP526 (Fall 2022) 9-1 §9.1 The range minimum query problem
COMP526 (Fall 2023) 9-1 §9.1 Range-min queries introduction
COMP526 (Spring 2022) 9-1 §9.1 Range min queries introduction
COMP526 (Fall 2022) 9-4 §9.4 Cartesian trees
COMP526 (Fall 2022) 6-8 §6.7 Linear time suffix sorting - The DC3 algorithm
COMP526 (Fall 2022) 1-1 §1.1 Algorithm analysis
COMP526 (Fall 2022) 3-8 §3.6 Python's list sort & Powersort
COMP526 (Spring 2022) 6-8 §6.7 Linear time suffix sorting - DC3 recursion
COMP526 (Fall 2022) 4-3 §4.3 String matching with finite automata
COMP526 (Fall 2022) 3-9 §3.7 Order statistics, quickselect, median of medians
COMP526 (Spring 2022) 6-9 §6.8 The LCP array