- #1
courtrigrad
- 1,236
- 2
Hello all
What is the difference between merge sort, selection sert,binary search , linear search and insertion sort? Also if you are given a recursive method, is there an easy way without tracing the method to find how many calls you need to make? For example:
I know that you work from the left to the right. Could you somehow use the formula [tex] 2^{k} - 1 [/tex]?
Thanks a lot guys
What is the difference between merge sort, selection sert,binary search , linear search and insertion sort? Also if you are given a recursive method, is there an easy way without tracing the method to find how many calls you need to make? For example:
Code:
public int A(int a, int b )
{
if ( a< 0 )
return (b);
else if (b < 1)
return (a);
else
return(A(a-2, b-4) + A(a-1, b-2));
}
I know that you work from the left to the right. Could you somehow use the formula [tex] 2^{k} - 1 [/tex]?
Thanks a lot guys