merge sort time complexity

Answers were Sorted based on User's Feedback



merge sort time complexity..

Answer / guest

O(n log n)

Is This Answer Correct ?    121 Yes 7 No

merge sort time complexity..

Answer / banti sharma

Right its always (nlog n)in all cases whether its best case
or worst case.

Is This Answer Correct ?    69 Yes 16 No

merge sort time complexity..

Answer / mohd zeeshan

o(n log n)

Is This Answer Correct ?    29 Yes 0 No

merge sort time complexity..

Answer / 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

merge sort time complexity..

Answer / fati ahmadi

(n log n)

Is This Answer Correct ?    4 Yes 1 No

merge sort time complexity..

Answer / a. raju

mergsort best case and worst case time colexcity is 0(n log n)
and worst time complex city 0(n+m).

Is This Answer Correct ?    9 Yes 21 No

Post New Answer

More Programming Languages AllOther Interview Questions

In Java what is the difference between following two statements ? int a[],b; int []a,b;

1 Answers  


How to print a name "ARCHANA" in any programming language

6 Answers   Value Labs,


Hello...has anyone interviewed with Information Management Services(IMS)located in Silver Spring MD??If yes,what can you share about the programming test and the analytical test?

0 Answers   Information Management Services,


what is difference between scripts, smartforms and adobe forms

5 Answers  


what are the activities you enjoy most and How do you see these Developing in the Future with Reference to in your work life and in your personal life

0 Answers  






in IBM PC -AT.WAT AT REFERS TO?

0 Answers   IBM,


what is the diff bw sql direct and jdbc update can't we do select and updating operation in sql direct

0 Answers   HP,


what is the last ant version you worked?how to get it

0 Answers  


What is the output of the following x = "abcdef" i = "a" for i in x: print(i), a) no output b) i i i i i i … c) a a a a a a … d) a b c d e f

0 Answers   Peerless,


hi friends please tel me how to handle the recovery manager(All i.e PopUp ,Application Crach ,Object state,etc) in QTP

1 Answers   IBM,


what is the difference between "types" and "data" in abap.

4 Answers   Tech Soft,


what are all the validation we need to perform in data stage?

0 Answers  


Categories