COMP 690. Probabilistic Analysis of Algorithms.
Credits: 4
Offered by: Computer Science (Graduate Studies)
Terms offered: Winter 2026
View offerings for Winter 2026 in Visual Schedule Builder.
Description
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.
- 3 hours