Note: 涩里番鈥檚 new Course Catalogue will replace the eCalendar. The Course Catalogue is expected to go live the week of April 22nd. When the new site is published, "mcgill.ca/study" will be redirected to the new Course Catalogue website.
Course information on this site is not reflective of offerings for the 2025鈥�2026 academic year. Some irregularities may occur as we move operations to the incoming Course Catalogue.
Computer Science (Sci) : Probabilistic analysis of algorithms and data structures under random input. Expected behaviour of search trees, tries, heaps, bucket structures and multidimensional data structures. Random sampling, divide-and-conquer, grid methods. Applications in computational geometry and in game tree searching. Combinatorial search problems. Algorithms on random graphs.
Terms: Fall 2024
Instructors: Devroye, Luc P (Fall)
3 hours
