Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется
Каково время работы алгоритма сортировки перемешиванием для массива, отсортированного в обратном порядке?
Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около
К операциям базового интерфейса двоичного дерева поиска следует отнести
К операциям обхода узлов двоичного дерева поиска следует отнести
Из приведенных ниже записей выделите операции обхода узлов двоичного дерева поиска:
Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:
Какие из приведенных записей следует отнести к операциям обхода узлов двоичного дерева поиска?
Каково время работы алгоритма сортировки перемешиванием для отсортированного массива?