Close
Register
Close Window

Masters of Engineering Bridge Course

Chapter 8 Linked Lists, Bags, Stacks, and Efficiency

Show Source |    | About   «  8.3. Unit 8 Program 1 Placeholder   ::   Contents   ::   8.5. Stacks  »

8.4. Efficiency

8.4.1. Objectives

Upon completion of this module, students will be able to:

  • Describe Big-O notation and what is meant by time and space Complexity

  • Evaluate the complexity of basic algorithms using Big-O notation

  • Recognize the impact of dataset size on algorithm efficiency

  • Compare algorithm efficiency using Big-O notation

  • Discuss the efficiency of Bag Methods

8.4.2. [6:07] Intro to Algorithmic Efficiency

Video Slides 8.4.2-EfficiencyPart1.pdf

8.4.3. Checkpoint 1

8.4.4. [14:29] Efficiency of Summation Algorithms Video

8.4.5. Checkpoint 2

8.4.6. [7:18] Efficiency of Bag Methods Video

Video Slides 8.4.4-BagsEfficiency.pdf

   «  8.3. Unit 8 Program 1 Placeholder   ::   Contents   ::   8.5. Stacks  »

nsf
Close Window