Cattle primary passenger screening algorithm fourth note 1

oneNote algorithm notes format please forgive poor

O This is not a zero-Europe

As long as higher-order terms do not understand the low-order terms .. following:

It is converted from the arithmetic sequence

Here is this expression is not constant operation as long as the low-order terms and higher order terms ignored coefficient higher-order terms we only need n2 so the time complexity is o (n2)

The book is the use of thinking limits us to understand here is faster

The time complexity of the process is a process big O (M * N) need to traverse the M * N times

Binary lookup time complexity is log2 (N) time complexity

2 time complexity of the method is to process O (M * logN) Note A is ordered

Note 3 A process is not occurring in the cost of sequencing is not considered

End efflux and ba is both a and b are compared when both a time which is smaller when the comparison continues to move to the sides of one of the mobile to the end of the time

That when b <= a case where (b will move, but also the determination is not printed b = a, b <a print only) except in both cases a so called mobile will later merge sort efflux in speaking

Time Complexity: The two add up

Where O (N + M) A and B should be carried out because the movement is therefore N + M Complexity

If the number 0 positions than the number 1 position on the big exchange then see if the next number and so on before a number 1 position and 2 position on the exchange ratio after a large number of words such maximum number to finish the lap to the last position it now lined up a number we can reduce a number of sort of

What we said at the beginning that is 0-n-1 to find a minimum of 0 into position and then 1-N-1 to find a minimum of 1 into the position of this sort is to choose

i here is the beginning of our position

It introduced two priority above all on the project almost did not see the time just to help us understand the complexity

Insertion sort helpful

0-0 can not be 0-1 rows of small row of the left put the number between 0-2 and then compare the number 2 position on the first position and the number is relatively small if it is to continue to compare and exchange 0 1

It is equivalent to have got a good brand needs to have a chance to row a new insert cards one by one to compare