DAA Notes
DAA Notes
I. Introduction
- Analyzing Algorithms: Evaluating an algorithm's performance in terms of time and space complexity.
Complexity of Algorithms
- Time Complexity: Amount of time taken by an algorithm to run as a function of the input size.
Growth of Functions
Performance Measurements
- Execution Time
- Memory Usage
- Input/Output Operations
Sorting Algorithms
- Time Complexity:
- Space Complexity:
3. Bucket Sort: Divides data into buckets and sorts individually; O(n).
---
Red-Black Trees
B-Trees
Binomial Heaps
Fibonacci Heaps
Tries
Skip Lists