Section 3 - The Efficiency of Algorithms

This section covers the basic attributes of algorithms and looks at the methodology of measuring their efficiency. Sorting and searching algorithms are also described and discussed.

Section Objectives

After completing this section, you will be able to

1. List and define the essential and desirable attributes of algorithms.
2. Describe criteria and methods for the measurement of the efficiency of algorithms.
3. Define and describe examples of sequential search.
4. Define and describe order of magnitude and selection sorting.

Required Reading

Chapter 3 in the textbook

Discussion Forum

For Unit One, Section 3, locate an online video, website, or article which discusses or illustrates the attributes of algorithms or specific search or sort methods as discussed in Chapter 3. Post a link, together with a brief description and review of the content.