McGill Alert / Alerte de McGill

Updated: Fri, 07/12/2024 - 12:16

McGill Alert. The downtown campus will remain partially closed through the evening of Monday, July 15. See the Campus Safety site for details.

Alerte de McGill. Le campus du centre-ville restera partiellement fermé jusqu’au lundi 15 juillet, en soirée. Complément d’information : Direction de la protection et de la prévention. 

McGill.ca / Overview / All Courses

COMP 690 Probabilistic Analysis of Algorithms (4 credits)

Offered by: Computer Science (Faculty of Science)

Administered by: Graduate Studies

Overview

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

Back to top