For parameters a and b, both of which are ω(1), T(n) = T(n^(1/a)) + 1, and T(b) = 1. Then T(n) is:

Let G = (V, E) be a weighted undirected graph and let T be a Minimum Spanning Tree (MST) of G maintained using adjacency lists. Su…

Let G = (V, E) be a directed, weighted graph with weight function w: E -> R. For some function f: V -> R, for each edge (u, v) ∈ E…

Consider a graph G = (V, E), where V = {v1, v2, ..., v100}, E = { (vi, vj) | 1 <= i < j <= 100 }, and weight of edge (vi, vj) is |…

Consider the following recurrence relations: for all n > 1, T1(n) = 4*T1(n/2) + T2(n), and T2(n) = 5*T2(n/4) + \(\Theta(\log_2 n)\…

Let G(V,E) be an undirected, edge-weighted graph with integer weights. The weight of a path is the sum of the weights of the edges…