Mathematical Preliminaries

Descripción

Mathematical Preliminaries for Advanced Algorithms Course
msladey
Fichas por msladey, actualizado hace más de 1 año
msladey
Creado por msladey hace más de 9 años
42
1

Resumen del Recurso

Pregunta Respuesta
What is a Random Variable? A mapping from each outcome to a real number
What is Pr(Y = 2) ? 1/2
What is E(Y)? 7/2
According to Linearity of Expectation, what is this expression equal to?
What is an Indicator Random Variable? A random variable that can only be a 0 or 1. It has the property: E(I) = Pr(I = 1), where I is the indicator random variable.
What is Markov's Inequality? Suppose the mean speed on a motorway is 120 mph. What is Pr(X >= 240) given that X is a random variable denoting the speed of 1 car? 1/2
If X is a non-negative random variable that only takes integer values. What is Pr(X > 0) equal to, and that is less value less than or equal to according to Markov's Inequality.
Let V1, ... , Vk be k events. What can you say about this expression?
What is the upper and lower bounds on:
Mostrar resumen completo Ocultar resumen completo

Similar

Suffix Arrays
msladey
Hamming Distance
msladey
Suffix Trees
msladey
Range Minimum Query
msladey
Data Structures & Algorithms
Reuben Caruana
Computer science unit 2
Somto Ibeme
Algorithms ♡
lauren ♥
Computational Thinking ♡
lauren ♥
Searching and Sorting Algorithms
Josh Calvert
Systems Software Revision
cocacolai
Grafy I.
Michal Roch