Consider the following statements:

(i). Any comparison based sorting algorithm requires \(\Omega(nlogn)\) swaps.

(ii). If all edge weights of an undirected connected graph are either 0 or 1, then shortest path between any two nodes can be found in \(O(E)\) time, where \(E\) is the number of edges in the graph.

Which of the above statement/s is/are TRUE?

1
(i) only
2
(ii) only
3
Both
4
Neither

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation