Minerva Class Scheduling Visit Minerva Class Schedule for course dates & times.

McGill.ca / Vue d'ensemble / All Courses
important

Note: This is the 2022–2023 eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or jump to the newest eCalendar.

COMP 690 Probabilistic Analysis of Algorithms (4 unités)

Offered by: Informatique (Faculté des sciences)

Administered by: Études supérieures et recherch

Vue d'ensemble

Informatique (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: Automne 2022

Instructors: Devroye, Luc P (Fall)

  • 3 hours

Back to top