Recent questions and answers in Algorithms

2 votes
2 answers
6
0 votes
0 answers
7
Calculate the minimum and maximum number of element comparisons involved in 2 way merge sort assuming n is power of 2.
21 votes
7 answers
10
1 votes
1 answer
11
Consider the following graph.How many nodes (apart from $s$) does the Depth First Search algorithm discover before discovering $t$ when starting from $s.$
21 votes
4 answers
17
Consider functions $\textsf{Function_1}$ and $\textsf{Function_2}$ expressed in pseudocode as follows:Function_1 | Function_2 while n 1 do | for i = 1 to 100 * n do for ...
0 votes
1 answer
19
$\text{Please explain True or False and Why ?}$$\text{1. f(n) = O(f(n/2))}$$\text{2. f(n) = O($f(n)^{2}$) }$
0 votes
1 answer
25
The number of edges present in the forest generated by the $\text{DFS}$ traversal of an undirected graph $G$ with $100$ vertices is $40$. The number of connected componen...
0 votes
1 answer
29
To see more, click for all the questions in this category.