2-3 Counting Hengfeng Wei hfwei@nju.edu.cn March 12,2020 L Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,20201/34
2-3 Counting Hengfeng Wei hfwei@nju.edu.cn March 12, 2020 Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 1 / 34
AN INTRODUCTION TO THE ANALYSIS ALGORITHMS S E CO N DE D I T I O N ROBE食T5ED0 EWICK PHILIPPE FLAJOLET 2 Θ 0 以 Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,20202/34
O Ω Θ o ω Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 2 / 34
"People who analyze algorithms have double happiness..." Donald E.Knuth (1938~) Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,20203/34
“People who analyze algorithms have double happiness . . .” Donald E. Knuth (1938 ∼) Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 3 / 34
Unfortunately,you have to master some mathematics. Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,20204/34
Unfortunately, you have to master some mathematics. Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 4 / 34
Counting Sums ∑ Binomials () Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,20205/34
Counting Sums P Binomials n k Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 5 / 34