Q3-vMCQMarks unknownThe complexity of comparison based sorting algorithms is:(A)Θ(nlogn)\Theta (n \log n)Θ(nlogn)(B)Θ(n)\Theta (n)Θ(n)(C)Θ(n2)\Theta \left(n^2\right)Θ(n2)(D)Θ(nn)\Theta (n\sqrt n)Θ(nn)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google