Why do we use insertion sort?
No Answer is Posted For this Question
Be the First to Post Answer
How many types of arrays are there?
What are the standard ways in which a graph can be traversed?
what are the applications that use Linked lists?
What is the advantage of the heap over a stack?
What is the difference between classifying and sorting?
What is difference between list set and map?
State the rules to be followed during infix to postfix conversions?
Explain what are the major data structures used in the rdbms?
Describe linear probing with an example.
What are the advantages of sorting?
Differentiate among cycle, path, and circuit?
1) Program A and B are analyzed and found to have worst- case running times no greater than 150nlog2n and n2 respectively.Answer the folloWing questions if possible.. i) which program has the better guarantee on the running time,for larger values of n(n>10000) ? ii) which program has the better guarantee on the running time,for small values of n(n<100) ? iii) which program will run faster on average for n =1000 2) wRite a program to compute the number of collisions required in a long random sequence of insertions using linear probing ,quadratic probing and double hashing 3) what is the optimal way to compute A1 A2 A3 A4 A5 A6 where the dimensions of the matrices are A1:10*20 A2 : 20 * 1 A3 : 1 * 40 A4 : 40*5 A5 : 5 * 30 A6 : 30 X 15