Question
βMβ is 60% more efficient than βNβ. βNβ
started the work alone and worked for 24 days and after that βNβ is replaced by βMβ. If the total work is completed in 44 days, find the time taken by βMβ to finish the same work alone?Solution
Let the efficiency of βNβ = β5xβ units/day Efficiency of βMβ = β8xβ units/day Time taken by βMβ to complete the remaining work = 44 β 24 = 20 days Total work = 24 Γ 5x + 20 Γ 8x = 280x units Desired time = 280x/8x = 35 days
Which sorting algorithm divides the array into halves recursively?
In dynamic programming, which principle ensures correctness by solving overlapping subproblems and storing results?
Which of the following operations on a data structure refers to the removal of an element from the front of a queue?
Which of the following algorithms is most appropriate for a sorting task that requires minimal auxiliary space?
In mobile computing, what is the main feature of pervasive computing?
Which of the following is true for the time complexity of binary search?
Recursive problems are implemented by
Which of the following algorithms uses a greedy approach?
The time complexity of computing the all-pairs shortest paths in a dense graph with V vertices using FloydβWarshall is:
In dynamic programming, overlapping subproblems and _________ are key properties.