merge sort time complexity

Answer Posted / ashfaque

Its correct in every cases , may be average, worst or best..

The time complexity is always O(n log n)

Is This Answer Correct ?    34 Yes 8 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

10.Define filters,binary to hexadecimal,hexadecimal to decimal?

1511


through which algorithm does the garbage collector works? how the garbage collector will understand that the object will going to be deleted?

2066


How does the TCP handle the issue of multiplexing?

2400


how to remove header and footer in jcl using sort utility

5094


What is the purpose of element of in Ajax

2009






I want to insert date in the form of yyyy-mm-dd... if any changes happen while inserting date format want to show error meg...any one can solve this..??

1655


Plz sent me in .net 2.0 interview Question & answers?

1637


What is abstract Method i want the exact definition and is there any possibility to declare class as abstract without any abstract methods in that class?If it is possible then tell me why and how?

1468


Write a pascal program to calculate the sum of the first 100 even number and odd number

3960


How do i find out the number of parameters passed into function?

2207


what is the difference between SCAN AND CHECK,LOKUP AND XFOOT? where we can use thease opcodes? Can any body tell me real time senariao with example?

2086


Find out the roles which gives access to all tables in SAP? Thanks in advance.

1559


Write a shell program to test whether a given year is leap year or not ?

2252


Difference of Console, web & windows applications?

1587


Explain with examples any 2 features of OOPS.

631