Определяем порядок сложности алгоритма

Оцените время исполнения алгоритма бинарного поиска в массиве из N элементов

Укажите все случаи, когда применим бинарный поиск

• массив отсортирован по возрастанию

• массив отсортирован по убыванию

• в массиве нет повторяющихся элементов

• искомая величина описывается монотонной (возрастающей или убывающей) функцией

Какое представление графа более эффективно (занимает меньше памяти и требует меньше времени при поиске в графе)

• матрица смежности

• списки смежности

Определите порядок сложности по времени исполнения фрагмента программы

Определите порядок сложности по времени исполнения фрагмента программы

Определите порядок сложности по времени исполнения фрагмента программы

Дана строка s, длиной n символов. Определите порядок сложности по времени исполнения фрагмента программы.

Дана строка s, длиной n символов. Определите порядок сложности по времени исполнения фрагмента программы.

Массив из N чисел ввели, отсортировали с помощью встроенной сортировки, и вывели. Больше ничего в программе не делали. Определить порядок сложности программы по времени исполнения.

Массив из N чисел, упорядоченный по возрастанию, ввели, выполнили бинарный поиск заданного числа Х, и вывели результат (если Х найден, то "YES", иначе "NO". Больше ничего в программе не делали. Определить порядок сложности программы по времени исполнения.