Question
For a comparison-based sorting algorithm, which lower
bound applies to the worst-case number of comparisons?Solution
Comparison sort lower bound is Ω(n log n) comparisons in the worst case by decision tree argument.
Which of the following statements about the Chief Election Commission are correct?
1. The Election Commission celebrated its Golden Jubilee in...
Lamps used in street lighting are connected in
In which of the following years, the 73rd and 74th Amendment Acts were implemented in India?
Which team emerged as the winner of the 2023 Junior Hockey World Cup, defeating Germany in the final match?
A country is said to be in a dept trap if _________.
Who among the following serves as the Guardian of Fundamental Rights?
Bhutia dance is performed in which of the following states?
The Government of India (GoI) is introducing adoption of E20 fuel.
1. To promote green fuel like ethanol.
2. To Adopt E20 fuel with ble...
Each sentence below has one or two blanks. Fill in these blanks with most appropriate word/ phrase from the four options that are given following each s...
Who among the following is best known for his plays 'Yayati' and 'Tughlaq'?