Quiz 2
Quiz 2
Lecture 17 - struct, typedef, and Data Structures: arrays and linked lists
• Searching - An introduction
• Linear search algorithm & Complexity Analysis
• Various case scenarios
• How to express amount of time? => Time efficiency
• Space Efficiency?
• Big O notation
• Back to Complexity Analysis of linear search algorithm
• Remember Generalisation principle
• Sorting
• Selection sort
• Time efficiency analysis of selection sort
• Insertion sort
• Time efficiency analysis of insertion sort
• Conclusion – Simple sorting algorithms
• Bubble Sorting
• Time efficiency analysis of bubble sort
• Stability
• Time efficiency analysis of insertion sort