Θ(n log(n))

Θ(log(n))

Θ(n²)

Θ(n)

2^h

h²

h⁴

4^h

Θ(n log(n))

Θ(log(n))

Θ(n²)

Θ(n)

однакові елементи у вихідному

масиві розміщені у зворотному порядку їх подання в початковому масиві

однакові елементи у

вихідному масиві групуються до однієї комірки

однакові елементи у

вихідному масиві розміщують за періодичністю звернення до них

однакові елементи у вихідному

масиві розміщені у порядку їх подання в початковому масиві

в якості гілок представлені питання, а вузлів –

відповіді

в якості листків представлені питання, а гілок –

відповіді

для відповіді на чергове питання можливі 2 варіанти

для відповіді на чергове питання можливі 4 варіанти

[9, 8, 4], [9, 4, 8], [8, 9, 4], [8, 4, 9], [4, 9,

8], [4, 8, 9]

[9, 8, 4], [9, 4, 8], [8, 9, 4], [8, 4, 9], [4, 9,

8]

[9, 4, 8], [8, 9, 4], [8, 4, 9], [4, 9, 8], [4,

8, 9]

[9, 8], [9, 4], [8, 9], [8, 4], [4, 9], [4, 8]

С=[1,

1, 1, 1, 3, 0 ,1]

С=[0, 1,

2, 3, 4, 4, 4, 6]

С=[0, 1,

2, 3, 4, 5, 6]

С=[1,

2, 3, 4, 7, 7, 8]

лінійність роботи алгоритму Counting Sort завжди

ефективна

якщо найбільший елемент масиву k

значно більший за обсяг

масиву

якщо найбільший елемент масиву k рівний обсягу масиву n

якщо найбільший елемент масиву k

значно менший за обсяг

масиву

n+1

n-1

найменшим

найбільшим