✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Якою буде часова складність для задачі "знайти елемент a у відсортованому масиві, спочатку порівнюючи a з середнім елементом, а потім (якщо вони не рівні) ділення масиву на два підмасиви; якщо a менше середнього елемента, повторити всю процедуру в лівому підмасиві, інакше - в правому підмасиві"?