BiteSizedChunks.comLearn one small thing at a time.

Course contentsShow

Computer Science

108Sample Spaces and Events
109Probability Axioms
110Computing Basic Probabilities
111Union and Intersection of Events
112Complement Rule
113Addition Rule for Probabilities
114Conditional Probability
115Multiplication Rule
116Independent Events
117Law of Total Probability
118Bayes' Theorem
119Probability in Algorithm Analysis
120Random Variables: Definition and Types
121Discrete Random Variables
122Probability Mass Functions (PMF)
123Cumulative Distribution Functions (CDF)
124Bernoulli Distribution
125Binomial Distribution
126Geometric Distribution
127Continuous Random Variables and PDF
128Uniform Distribution
129Exponential Distribution
130Definition of Expected Value
131Expected Value of Functions
132Linearity of Expectation
133Variance: Measuring Spread
134Computing Variance from Moments
135Standard Deviation
136Variance of Linear Transformations
137Expected Value and Variance in Algorithm Analysis

Computer Science

108Sample Spaces and Events
109Probability Axioms
110Computing Basic Probabilities
111Union and Intersection of Events
112Complement Rule
113Addition Rule for Probabilities
114Conditional Probability
115Multiplication Rule
116Independent Events
117Law of Total Probability
118Bayes' Theorem
119Probability in Algorithm Analysis
120Random Variables: Definition and Types
121Discrete Random Variables
122Probability Mass Functions (PMF)
123Cumulative Distribution Functions (CDF)
124Bernoulli Distribution
125Binomial Distribution
126Geometric Distribution
127Continuous Random Variables and PDF
128Uniform Distribution
129Exponential Distribution
130Definition of Expected Value
131Expected Value of Functions
132Linearity of Expectation
133Variance: Measuring Spread
134Computing Variance from Moments
135Standard Deviation
136Variance of Linear Transformations
137Expected Value and Variance in Algorithm Analysis

← Computer Science

Lesson 137 of 2,872·3. Probability for Computer SciencePro lesson

Expected Value and Variance in Algorithm Analysis

Apply expectation and variance to analyze randomized algorithms, understanding average and typical performance.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.

See pricing Back to course