Question

Составить алгоритм: с клавиатуры вводится 20 чисел. Сколько среди них чисел, меньше 100?

Answer 1

Ответ:

создадим переменную x=0

цикл (длится 20раз) {

просим пользователя ввести число

условие если число меньше 100, то к переменной (допустим x) прибавляем 1

}

Answer 2

1) сортируем наш массив - O(nlogn)

2) с помощью бинпоиска находим индекс наибольшего числа меньшего 100 - O(logn)

3) к найденному индексу прибавляем 1 - О(1)

Итоговая сложность: О(nlogn + logn)