Table of ContentsAnalysis of Algorithms Outline Analysis: A Better Approach Analysis in General Analysis where Results Vary How to Compare Formulas? What Happened? As N Grows, Some Terms Dominate Order of Magnitude Analysis Order of Magnitude Analysis (cont) Big O Notation Example: Searching Sorted Array Analyzing Search Algorithm 1 Search Algorithm 2: Binary Search Analyzing Binary Search Analyzing Binary Search (cont) Analyzing Sorting Algorithms Sorting Operations of Interest Analyzing Selection Sort Insertion Sort Insertion Sort Analysis Insertion Sort Analysis (cont) Insertion Sort - Best Case Merge Sort How to Merge Merging Two Array Segments Copying Array Segment Merge (continued) Merge (continued) Merge Sorting Merge Sort Recursive Function Merge Sort Analysis Merge Sort Analysis (cont) |
Author: Richard Maclin
Email: rmaclin@d.umn.edu Home Page: http://www.d.umn.edu/~rmaclin/ |