Professional Documents
Culture Documents
MCS-031 Block 1 Unit 2 Prereq N Asymptotic Bounds
MCS-031 Block 1 Unit 2 Prereq N Asymptotic Bounds
Content
Asymptotic Bounds Functions & Notations Modular Arithmetic/Mode Function Mathematical Expectation Principle of Mathematical Induction Concept of Efficiency of an algorithm Functions & Notations
10/27/2013
=1 =1
10/27/2013
Mathematical Expectation
Elementary Algorithmics
Range of marks Percentage of students Who scored in the range 08 20 57 09 06 % marks Percentage of students Scoring the marks 08 20 57
10 30 50
70
90
09
06
=1
1 1 = 1 1 + ..
10/27/2013
10/27/2013
10/27/2013