VTU BCSL40A · 13 Complete Programs

Analysis & Design of Algorithms

Complete C programs, detailed explanations, complexity analysis, and viva questions for every VTU ADA Lab algorithm. Built for students, loved by developers.

13 Algorithms
5 Categories
100% Free
kruskal.c
#include<stdio.h>
int a[10][10], n, cost = 0;

void kruskal() {
  // Greedily pick min weight edges
  while(edges < n-1) {
    findmin(&v1, &v2);
    if(root[v1] != root[v2])
      update(root, v1, v2);
  }
}
O(E log E)
Time
O(V)
Space
Greedy
Type

Featured Algorithms

Complete C programs with explanations and complexity analysis

Complexity Cheat Sheet

Quick reference for all VTU ADA Lab algorithm complexities

Kruskal's MST
Worst
O(E log E)
Space
O(V)
Prim's MST
Worst
O(V²)
Space
O(V)
Dijkstra's SSSP
Worst
O(V²)
Space
O(V)
Floyd-Warshall
Worst
O(V³)
Space
O(V²)
Quick Sort
Worst
O(n²)
Space
O(log n)
Merge Sort
Worst
O(n log n)
Space
O(n)
N-Queens
Worst
O(N!)
Space
O(N)
0/1 Knapsack
Worst
O(nW)
Space
O(nW)

GitHub Repository

All source code is open-source and available on GitHub. Star the repository to stay updated with new programs and improvements.

Rajath2005 / Analysis-and-Design-of-Algorithms
VTU BCSL40A Lab Programs
2
⭐ Stars
0
🍴 Forks
2
👁️ Watchers
View on GitHub

About the Author

R
Rajath Kiran A
Computer Science Student · Developer

Passionate CS student building open-source educational resources for fellow students. This repository contains complete VTU ADA Lab programs with detailed explanations to help you ace your exams.

Latest Articles

Learn the theory behind the algorithms