O'Reilly logo

Visual C#® 2012: How to Program, Fifth Edition by Harvey Deitel, Paul Deitel

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

18.4. Summary of the Efficiency of Searching and Sorting Algorithms

Figure 18.12 summarizes many of the searching and sorting algorithms covered in this book and lists the Big O of each. Figure 18.13 lists the Big O expressions covered in this chapter, along with a number of values for n to highlight the differences in the growth rates.

Image

Fig. 18.12. Searching and sorting algorithms with Big O values.

Image

Fig. 18.13. Number of comparisons for common Big O notations.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required