adspace


What is the merger sort principle and its time complexity.

Answer Posted / Sayema Arif

Merger Sort is a divide-and-conquer sorting algorithm that sorts large lists by repeatedly dividing them into smaller sublists, sorting each sublist independently, and then merging the sorted sublists. Its average time complexity is O(n log n) and its worst-case time complexity is also O(n log n).

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Compare any 4 software development life cycle paradigms with each other. Indicate at least one application for each of the paradigms that are suitable to developed using that paradigm.

2912


If u need any fake experience certificate in software side, contact me at: vikramyadhav@gmail.com

8421


Hi Guys, This is Rama, right now I am working as a Software Test Engineer in Gurgoan and I have over all 3 years of testing expoeriance. Right now I am looking for a change. Can any body help me out to find a job in south india. Thanks in Advance

1958


I am taking the bmc control m/enterprise manager 7.0 scheduling test and just wanted to see what kind of questions they would ask or if anyone has taken the test and how long it is for how many questions?

6221


Please forward important interview and basic questions in VB6 on my email id: usneha_16@yahoo.co.in

2117


Explain the types of operations? Draw the figure for shift and rotate operations?

3427


How to get the index of the clicked field in reports in ABAP?

1773


hi, all this is shoba m.c.a . i have learned abap but no oppurtunities right now as fresher , right now i want to learn any course on demand any one pls suggest me good course and institute in hyderabad

1882


I want sample papers for NIC Examination. Plz send them to my mail Id das.neelam@gmail.com . Plz send it today, tomorrow i've the exam.

2110


can we extend a class having only one parameterised constructor.Suggest the process to do it.

2585


Give examples of macro quoting function?

2075


please any one pass file aid,xpeditor and endeavor tools

2421


what is class module in vb6? what it's use? with example..

2521


hi This is radhika.Can anyone help me to know the question papers of NATIONAL INFORMATICS CENTRE for the post of scientific officer/engineer? if anyone know plz tell me question paper pattern

2184


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

2242