A[n-1]→ A[0]

A[0]→A[n-1]

A[0]→A[n]

A[n]→A[0]

16

24

4

6

Θ(n)

Θ(n²)

Θ(log(n))

Θ(n log(n))

продовжується пошук і-тої

порядкової статистики в лівому підмасиві

вихід з алгоритму пошуку

порядкової статистики

продовжується пошук і-тої

порядкової статистики в правому підмасиві

шукана статистика - це

опорний елемент

a_і та a_і+1

порівнюються з максимальним

елементом визначеним на попередньому етапі

a_і порівняється з мінімальним та a_і+1

порівнюється з максимальним елементами визначеними на попередньому етапі

a_і порівняється з максимальним та a_і+1

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

a_і та a_і+1

порівнюються з мінімалним

елементом визначеним на попередньому етапі

це певний елемент a_і

з масиву А, який є і-тим за

порядком зростання

це

певний елемент

всі відповіді вірні

це певний елемент a_і

з масиву А, значення

якого співпадає з значенням комірки

перший елемент порівнюється з останнім a₁<a_n, та встановлюються min і max значення

перший елемент порівнюється з другим a₁<a₂, та встановлюються min і max значення

min і max

значення на першому етапі ініціалізується тільки

першим елементом

перший елемент порівнюється з довільним

елементом масиву

перший елемент порівнюється з останнім a₁<a_n, та встановлюються min і max значення

перший елемент порівнюється з другим a₁<a₂, та встановлюються min і max значення

min і max

значення на першому етапі ініціалізується тільки

першим елементом

перший елемент порівнюється з довільним

елементом масиву

n-1

3[n/2]

3[n-2]

2n-2