top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

How do merge sort and quick sort differ? They both runs in O(n log n) complexity?

0 votes
341 views
How do merge sort and quick sort differ? They both runs in O(n log n) complexity?
posted Oct 3, 2018 by anonymous

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

T(n)=3T(n/2)+n^2 give expression for runtimeTn if recursion can solve through mastertheorm otherwise indicated mastertheorm dosn't apply

answer Oct 6, 2019 by Srishty Dimri
...