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