2-3 Counting Jun Ma majun@nju.edu.cn March 9,2022 4口·￥①，4三，t更，里)Q0 Jun Ma (majunainju.edu.cn) 2-3 Counting March 9.2022 1/35
2-3 Counting Jun Ma majun@nju.edu.cn March 9, 2022 Jun Ma (majun@nju.edu.cn) 2-3 Counting March 9, 2022 1 / 35
AN INTRODUCTION TO THE ANALYSIS ALGORITHMS S E CO N DE D I T I O N ROBERT SEDOEWICK PHILIPPE FLAJOLET 4口·￥①，4三，t更，里)Q0 Jun Ma (majunainju.edu.cn) 2-3 Counting March 9.2022 2/35
O Ω Θ o ω Jun Ma (majun@nju.edu.cn) 2-3 Counting March 9, 2022 2 / 35
AN INTRODUCTION TO THE ANALYSIS ALGORITHMS S E CO N DE D I T I O N ROBERT SEDOEWICK PHILIPPE FLAJOLET 2 Θ 0 d 4口·￥①，4三，t更，里)Q0 Jun Ma (majunainju.edu.cn) 2-3 Counting March 9.2022 2/35
O Ω Θ o ω Jun Ma (majun@nju.edu.cn) 2-3 Counting March 9, 2022 2 / 35
"People who analyze algorithms have double happiness..." Donald E.Knuth (1938~) 4口·￥①，4三，t更，里)Q0 Jun Ma (majunainju.edu.cn) 2-3 Counting March 9.2022 3/35
“People who analyze algorithms have double happiness . . .” Donald E. Knuth (1938 ∼) Jun Ma (majun@nju.edu.cn) 2-3 Counting March 9, 2022 3 / 35
Unfortunately,you have to master some mathematics. 4口·￥①，43，t夏，3Q0 Jun Ma (majunainju.edu.cn) 2-3 Counting March 9.2022 4/35
Unfortunately, you have to master some mathematics. Jun Ma (majun@nju.edu.cn) 2-3 Counting March 9, 2022 4 / 35