съчки събирам, пръчки намирам

Ако една задача може да решим с Binary, то може да я решим и с Ternary

• Да

• Не

• Преписах на контролното

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

• Да

• Не

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

• трябва да сме сигурни че данинте са подредени

• трябва да сложим данните във вектор

• трябва да проверим, че данните са числа

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

• Binary search

• Ternary search

• наивна проверка на всички числа

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

• Sort + Binary

• Ternary

• Linear search

• Binary search

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

• Sort + Binary

• Ternary

• Linear search

• Binary

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

• Sort + Binary

• Ternary

• Linear

• Binary

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

• Sort + Binary

• Ternary

• Linear

• Binary

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

• Да

• Не