Время выполнения рандомизированного двоичного поиска

#algorithm #recursion #big-o #big-theta #алгоритм #рекурсия #big-o #big-theta Вопрос: Рассмотрим следующий глупый рандомизированный вариант двоичного поиска. Вам предоставляется отсортированный массив A из n целых чисел, а целое число v, которое…