Главная /
Программирование /
Алгоритм быстрой сортировки упорядочивает случайный массив из тысячи элементов в среднем за 0.01 секунду. За какое примерно время тот же алгоритм упорядочит случайный массив из миллиона элементов?
Алгоритм быстрой сортировки упорядочивает случайный массив из тысячи элементов в среднем за 0.01 секунду. За какое примерно время тот же алгоритм упорядочит случайный массив из миллиона элементов?
вопросПравильный ответ:
За 10 секунд
За 20 секунд
За 1 минуту 40 секунд
За 30 секунд
За 1 минуту 20 секунд
Сложность вопроса
88
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
11 ноя 2020
Другие ответы на вопросы из темы программирование интуит.
- # Какой двоичный код представляет число -10 для типа signed char?
- # При представлении вещественных чисел в плавающей форме мы выражаем вещественное число x в виде x = s 2e m, где s - знак числа, принимающий значение плюс или минус единица, e - порядок, представляющий собой целое число (положительное, 0 или отрицательное), m - мантисса, представляющая собой вещественное число в диапазоне 1 m < 2. Чему равны порядок и мантисса для числа 12?
- # Двоичный код, представляющий число типа double, хранит знак, смещенный порядок и дробную часть двоичного представления мантиссы. Чему равен смещенный порядок в представлении числа 6.0?
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: посчитать среднее арифметическое чисел из последовательности.
- # Программа, использующая бинарный поиск, ищет элемент в массиве длины миллион в среднем за одну тысячную секунды. Сколько примерно времени потребуется на поиск, если мы заменим алгоритм поиска с бинарного на последовательный?