2-2 The Efficiency of Algorithms Hengfeng Wei hfwei@nju.edu.cn March 05,2020 4口￥0,43，t夏里Q0 Hengfeng Wei (hfweiinju.edu.cn)2-2 The Efficiency of Algorithms March05,20201/43
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-2 The Efficiency of Algorithms Hengfeng Wei hfwei@nju.edu.cn March 05, 2020 Hengfeng Wei (hfwei@nju.edu.cn) 2-2 The Efficiency of Algorithms March 05, 2020 1 / 43
AN INTRODUCTION ANALYSIS ALGORITHMS S E CO N D E DI T I O N ROBE段T5 EDGEWICK PHILIPPE FLAJOLET The Analysis of Algorithms 4口·￥①，43，t夏，里Q0 Hengfeng Wei (hfweixinju.edu.cn) 2-2 The Efficiency of Algorithms farch05.20202/43
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Analysis of Algorithms Hengfeng Wei (hfwei@nju.edu.cn) 2-2 The Efficiency of Algorithms March 05, 2020 2 / 43
Donald E.Knuth (1938~) 4口，1①，43，t夏，里0Q0 Hengfeng Wei (hfweiinju.edu.cn)2-2 The Efficiency of Algorithms farch05.20203/43
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Donald E. Knuth (1938 ∼) Hengfeng Wei (hfwei@nju.edu.cn) 2-2 The Efficiency of Algorithms March 05, 2020 3 / 43
A.M. TURING AWARD Donald E.Knuth (1974) 4口￥0,43，t夏里Q0 Hengfeng Wei (hfweiinju.edu.cn)2-2 The Efficiency of Algorithms farch05.20204/43
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Donald E. Knuth (1974) “For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the “art of computer programming” through his well-known books in a continuous series by this title.” Hengfeng Wei (hfwei@nju.edu.cn) 2-2 The Efficiency of Algorithms March 05, 2020 4 / 43
A.M. TURING AWARD Donald E.Knuth (1974) "For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the“art of computer programming”through his well-known books in a continuous series by this title." 4口·￥①，43，t夏，2)Q0 Hengfeng Wei (bfweiinju.edu.cn)2-2 The Efficiency of Algorithms March 05.2020 4/43
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Donald E. Knuth (1974) “For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the “art of computer programming” through his well-known books in a continuous series by this title.” Hengfeng Wei (hfwei@nju.edu.cn) 2-2 The Efficiency of Algorithms March 05, 2020 4 / 43