西安电子科技大学计算机学院算法分析与设计 Chapter3.pdfVIP

Design and Analysis of Algorithms Growth of functions Reference: CLRS Chapter 3 Topics: • Growth of functions • O/Θ/Ω notation Huo Hongwei 1 What Does It Matter? Run time 3 2 1.3 N 10 N 47 N log N 48 N (nanoseconds) 2 1000 1.3 seconds 10 msec 0.4 msec 0.048 msec Time to 10,000 22 m