The number of elements that can be sorted in Θ() time using merge sort is, where n is the size of input which can be represented as some power of 2 for some positive integer k:
(A)
(B)
(C)
(D)
64.3k questions
77.9k answers
244k comments
80.0k users