Определите временную сложность примеров: линейный поиск, суммирование массива, бинарный поиск и поиск дубликатов двойным циклом.

Линейный поиск — O(n) в худшем случае, суммирование — O(n), бинарный поиск — O(log n), полный поиск пар дубликатов двойным циклом — O(n²).

У линейного поиска лучший случай O(1), если значение найдено сразу. Бинарный поиск требует отсортированных данных и эффективного доступа к середине. Два вложенных цикла дают квадратичную оценку, когда число проверок пар растёт пропорционально n²; ранний выход может улучшить лучший случай. Сложность зависит от реальных границ циклов, не только их количества.