Ask Question
5 September, 01:57

JAVA What is the running time required for repeatedly splitting a problem into two equally sized halves, assuming no additional work needs to be done?

O (1)

O (log10N)

O (log2N)

O (log2N)

O (N)

O (N log N)

O (N2)

O (N3)

O (Nk)

O (2N)

O (N!)

+5
Answers (1)
  1. 5 September, 03:14
    0
    O (log2N)

    Explanation:

    Whenever there is repeated division or split of a problem in two equally sized halves an there is no additional work means there no work other than splitting the problem the time complexity is O (log2N).

    You can take the example of binary search. It is an algorithm based on divide and Conquer. It divides the array in two equal halves on each iteration and it's worst case time complexity is O (logN).
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “JAVA What is the running time required for repeatedly splitting a problem into two equally sized halves, assuming no additional work needs ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers