Главная /
Программирование /
Алгоритм быстрой сортировки упорядочивает случайный массив из миллиона элементов в среднем за 40 секунд. За какое примерно время тот же алгоритм упорядочит случайный массив из тысячи элементов?
Алгоритм быстрой сортировки упорядочивает случайный массив из миллиона элементов в среднем за 40 секунд. За какое примерно время тот же алгоритм упорядочит случайный массив из тысячи элементов?
вопросПравильный ответ:
За 0.01 секунды.
За 0.02 секунды.
За 0.04 секунды.
За 0.1 секунды.
Сложность вопроса
82
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на зачёт. Спасибо за халяуву
02 июн 2019
Аноним
Экзамен сдан на 5. Спасибо за ответы
07 фев 2018
Другие ответы на вопросы из темы программирование интуит.
- # Что содержит регистр PC (Program Counter - счетчик команд, в процессоре Intel 80x86 он обозначается как IP - Instruction Pointer) в момент выполнения процессором очередной команды?
- # Укажите, какие из приведенных ниже строк языка C/C++ корректно описывают объекты языка.
- # Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конец последовательности p еще одного элемента x новое значение функции y1 = f(p&x) можно вычислить, зная только старое значение y и добавленный элемент x. Среди перечисленных ниже функций на последовательностях вещественных чисел укажите индуктивные.
- # Левым нейтральным элементом (левой единицей) для бинарной операции называется элемент e такой, что для всякого другого элемента x "произведение" e на x равно x: e x = x. Какие элементы будут нейтральными для операций суммы и максимума чисел соответственно?
- # Есть 6 монет, известно, что все они имеют различные веса. Веса двух монет можно сравнить, используя весы-коромысло. Требуется упорядочить монеты по возрастанию их веса. Можно ли придумать такой алгоритм сортировки монет по весу, при котором в любом случае будет сделано не больше 9 взвешиваний?