Ordered pair that represents time complexity of divide phase and combine phase of merge sort algorithm respectively is:

This question was previously asked in
HTET PGT Official Computer Science Paper - 2017
View all HTET Papers >
  1. O(1), O(n)
  2. O(n), O(1)
  3. O(log2 n), O(n log2 n)
  4. O(n), O(n)

Answer (Detailed Solution Below)

Option 1 : O(1), O(n)
Free
HTET PGT Official Computer Science Paper - 2019
4.4 K Users
60 Questions 60 Marks 60 Mins

Detailed Solution

Download Solution PDF
 The total of n elements in the entire array.
  1. The divide step takes constant time, regardless of the subarray size. It indicates constant time by Θ(1) left parenthesis, 1, right parenthesis.
  2. The conquer step, where we recursively sort two subarrays of approximately n/2 elements each, takes some amount of time, but we'll account for that time when we consider the subproblems.
  3. The combined step merges a total of n elements, taking Θ(n), left parenthesis, n, right parenthesis time.

Therefore Answer is Option 1

Latest HTET Updates

Last updated on Jun 6, 2025

-> The HTET TGT Applciation Portal will reopen on 1st June 2025 and close on 5th June 2025.

-> HTET Exam Date is out. HTET TGT Exam will be conducted on 26th and 27th July 2025

-> Candidates with a bachelor's degree and B.Ed. or equivalent qualification can apply for this recruitment.

-> The validity duration of certificates pertaining to passing Haryana TET has been extended for a lifetime.

-> Enhance your exam preparation with the HTET Previous Year Papers.

More Sorting Questions

Get Free Access Now
Hot Links: teen patti master gold apk teen patti casino download teen patti gold download apk teen patti game paisa wala teen patti rules