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

WHAT IS MAIN IMPORTANT THING IN SOFTWARE?

1715


Hi all... I had completed MSC(Computer) and had join the construction company based on sap.they want me to work on abap.but software company is totally different from construction company and they want me 2 grasp it as fast i can.i am finding it difficult.what should i do??????

1398


why we use abstract in awt?

1550


Can i please VHDL code for D-Latch with clear input ?? (HINT: Set up a “Process” with appropriate sensitivity list to get the desired D-Latch with Clr working.) Inputs and Outputs: entity Lab4b is Port ( Clr, Clk, D : in STD_LOGIC; Q : out STD_LOGIC); end Lab4b;

983


What binary value will be internally stored for NULL for the type S9(1) COMP 3 in mainframe

1548






Write code to read the records from a file and load any array of size 99?make sure that you take care of all the error conditions?

1565


what is the difference between read the data from table and infotype

2044


How to set on/off a group of indicators in a single statement?

1365


sample code for data transfer between two r/2 systems and r/3 systems?

1484


i want to improve my english vocab for racking campus written exam plz tell me best book for prepration......

1699


how do u handle table control inbdc explain the process in steps iwant the answer in urgent please forward this even i know how to explain there

1742


What are the Short cut Keys of Tally ERP?

1762


Can we write a method in JSP.If so how?

1455


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..??

1653


qtp 9.2 14 days demo version was expired.I uninstalled how to reinstall this again

2345