Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


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

How many packages available in java??

7 Answers   CTS,


Write a Pseudo Code to find the angle between two hands of a clock for a given time.

6 Answers   Goldman Sachs, HCL,


What is a PID? How is it useful when troubleshooting a system?

3 Answers  


I'm trying to solve this. But I'm not figuring the right solution. Can some one help what the answer is for the question below? You can use as many variables as you need, there are no negative numbers, all numbers are integers. You do not know the size of the integers, they could be infinitely large, so you can't count on truncating at any point. There are NO comparisons allowed, no if statements or anything like that. There are only four operations you can do on a variable. 1) You can set a variable to 0. 2) You can set a variable = another variable. 3) You can increment a variable (only by 1), and it's a post increment. 4) You can loop. So, if you were to say loop(v1) and v1 = 10, your loop would execute 10 times, but the value in v1 wouldn't change so the first line in the loop can change value of v1 without changing the number of times you loop. You need to do 3 things. 1) Write a function that decrements by 1. 2) Write a function that subtracts one variable from another. 3) Write a function that divides one variable by another. 4) See if you can implement all 3 using at most 4 variables. Meaning, you're not making function calls now, you're making macros. And at most you can have 4 variables. The restriction really only applies to divide, the other 2 are easy to do with 4 vars or less. Division on the other hand is dependent on the other 2 functions, so, if subtract requires 3 variables, then divide only has 1 variable left unchanged after a call to subtract. Basically, just make your function calls to decrement and subtract so you pass your vars in by reference, and you can't declare any new variables in a function, what you pass in is all it gets.

1 Answers   Microsoft,


5. Which of the following can you do with DB2 Express- C? Query databases with SQL Query databases with XML using XQuery and XPath Use SQL in Xquery and Xquery in SQL All of the above

0 Answers  


WS-NUM PIC S9(05)V(02) SIGN TRAILING SEPARATE MOVE '0050000+' TO WS-NUM The value stored is 00500,00+ MOVE '0050000-' TO WS-NUM Then what is the value will be stored in WS-NUM? Am getting '-00500,00'.....>>> What should I declare to WS-NUM so that I can get correct values for both + & - signs.

0 Answers  


what is the software to run the GSM gate opener program

0 Answers  


An image map is a collection of

1 Answers   Velocis,


what is programming language?

2 Answers   TCS,


DIFFERENCE BETWEEN BINDING LANG AND BIND DIR WHEN USING IN SERVICE PGM

0 Answers   CTS,


Can anyone provide as400 training material or any institute in bangalore for as400 training

10 Answers  


Hai, My name is nisha.I have NIC exam.If anybody Knows NIC previous paper pattern pls send me to nishanairp@gmail.com

0 Answers  


Categories