Θ(n log(n))

Θ(log(n))

Θ(n²)

Θ(n)

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

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

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

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

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

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

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

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

n>=3

n>=0

n=3

n>=1

a_і та a_і+1

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

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

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

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

a_і та a_і+1

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

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

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

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

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

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

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

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

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

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

це

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

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

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

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

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

min і max

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

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

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

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

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

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

min і max

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

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

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

Image compression

Error correcting codes

Solving high dimensional problem

Distributed computing

3[n-2]

2n-2

n-1

3[n/2]