Главная /
Программирование /
Алгоритм пузырьковой сортировки упорядочивает массив из 10 тысяч элементов примерно за 1 секунду. За какое примерно время тот же алгоритм упорядочит массив из миллиона элементов?
Алгоритм пузырьковой сортировки упорядочивает массив из 10 тысяч элементов примерно за 1 секунду. За какое примерно время тот же алгоритм упорядочит массив из миллиона элементов?
вопросПравильный ответ:
За 1 минуту 40 секунд
Около 17 минут
Около 2 часов 47 минут
Около 57 минут
Около 37 минут
Сложность вопроса
50
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Благодарю за тесты по интуит.
25 сен 2019
Аноним
Какой студент ищет вот эти ответы интуит? Это же легко
09 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти максимальную сумму трех подряд идущих элементов последовательности.
- # Пусть переменные p, q, n описаны следующим образом: double *p, q[100], *r; int n; Отметьте, какие из перечисленных ниже строк программы на C/C++ являются корректными:
- # Пусть расположенный в статической памяти целочисленный массив a описан как static int a[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }; Пусть в программе задана функция суммирования массива с прототипом int sum(const int *m, int n); где m - константный указатель на начало массива, n - число его элементов. Укажите, чему будет равно значение переменной s в результате выполнения следующего фрагмента программы: int s = sum(a+3, 4);
- # Сколько умножений будет выполнено при вычислении значения многочлена степени 3, коэффициенты которого заданы в последовательности по убыванию степеней, при использовании схемы вычисления индуктивной функции?
- # Пусть целочисленная переменная n содержит некоторое положительное целое число. Указать, что вычисляет следующая функция f(n): int f(int n) { int s = 2; int k = 0; while (s <= n) { // Invariant: s == 2^(k+1) s *= 2; ++k; } return k; }