Explores fundamental data structures and algorithms, focusing on sorting, searching, BSTs, and hashing with computational efficiency analysis.
The project involves:
- Sorting Algorithms: Bubble Sort, Insertion Sort, Selection Sort
O(n²), Merge Sort, Quick Sort, Heap SortO(n log n)and performance benchmarking on 100,000 elements. - Searching Algorithms: Linear Search
O(n), Binary SearchO(log n), Interpolation SearchO(log log n), Binary Interpolation Search - Binary Search Tree Implementations:
- By Student ID – Supports insertion, deletion, search, and modification
- By Grades – Uses linked lists for duplicate grades.
C