Binary search работи върху параболични функции

Преди да правим binary search

Кой алгоритъм е най-добър ако имаме 3 числа и трябва да намерим максимума?

Кой алгоритъм ще ползваме ако имаме 10000000 неподредени числа и трябва да намерим дали числото 42 е между тях?

Кой алгоритъм ще ползваме ако имаме 10000000 подредени числа и трябва да намерим дали 42 е измежду тях?

Кой алгоритъм ще ползваме ако имаме 10 числа и имаме много заявки да проверим дали някакво число се съдържа в 10те?

Кой алгоритъм ще ползваме ако имаме 10 числа и имаме много заявки да проверим дали някакво число се съдържа в 10те?

Binary search винаги е по-добър от Linear search