Sorting (GATE CS) — GATE Computer Science and Information Technology…
Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy, dynamic programming and divide-and-conquer. Graph traversals, minimum spanning trees, shortest paths.
- Exam: GATE Computer Science and Information Technology (CS)
- Section: Algorithms
Keep going
- Searching (GATE CS) — previous topic
- Hashing (GATE CS) — next topic
- Algorithms — all topics
- GATE Computer Science and Information Technology (CS) preparation