苹果淫院

Updated: Sun, 10/06/2024 - 10:30

From Saturday, Oct. 5 through Monday, Oct. 7, the Downtown and Macdonald Campuses will be open only to 苹果淫院 students, employees and essential visitors. Many classes will be held online. Remote work required where possible. See Campus Public Safety website for details.

Du samedi 5 octobre au lundi 7 octobre, le campus du centre-ville et le campus Macdonald ne seront accessibles qu鈥檃ux 茅tudiants et aux membres du personnel de l鈥橴niversit茅 苹果淫院, ainsi qu鈥檃ux visiteurs essentiels. De nombreux cours auront lieu en ligne. Le personnel devra travailler 脿 distance, si possible. Voir le site Web de la Direction de la protection et de la pr茅vention pour plus de d茅tails.

Minerva Class Scheduling Visit for course dates & times.

苹果淫院.ca / Overview / 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 .

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 2022

Instructors: Devroye, Luc P (Fall)

  • 3 hours

Back to top