| Selection Sort |
|
|
|
|
|
|
|
|
|
|
|
| • | Lastly,
put all of this together: |
|||||||||
| N*(N-1)/2
+ 3*(N-1) |
||||||||||
| • | which
is: N*N/2 - N/2 + 6N/2 - 3 |
|||||||||
| • | which
is: N*N/2 + 5N/2 - 3 |
|||||||||
| • | Put
this in perspective of what we learned |
|||||||||
| about
with the BIG O method: |
||||||||||
| 1/2
N*N + O(N) |
||||||||||
| • | Or, O(N2) |
|||||||||