|
Tablica T |
Liczba operacji porównania
wykonanych w wierszu oznaczonym (*) |
Liczba operacji porównania
wykonanych w wierszu oznaczonym (**) |
|
4, 2, 5, 8, 1, 9, 7, 6, 3 |
7 | 4 |
|
5, 4, 3, 2, 1, 6, 7, 8, 9, 10 |
7 | 5 |
|
1, 2, 3, ... , 100 |
100 | 1 |
|
100, 99, 98, ... , 1 |
2 | 100 |