Главная /
Программирование /
Какова асимптотическая оценка времени работы алгоритма Гаусса приведения матрицы к ступенчатому виду для случая квадратной матрицы размера n?
Какова асимптотическая оценка времени работы
алгоритма Гаусса приведения матрицы
к ступенчатому виду
для случая квадратной матрицы размера n
?
вопрос
Правильный ответ:
O(n)
O(n2)
O(n3)
Сложность вопроса
80
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Это было сложно
15 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Прыгун в длину совершает прыжок на 7 метров, при этом время полетной фазы составляет 0.7 сек, а высота траектории 60 см. До какого примерно значения нужно увеличить высоту траектории прыжка, чтобы при той же горизонтальной скорости достичь результата 8 метров?
- # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: сократить подряд идущие одинаковые элементы целочисленного массива до одного элемента. То есть, если в массиве встречается несколько одинаковых элементов, стоящих рядом, то оставить только один из них, а остальные удалить из массива. Оставшиеся элементы сдвинуть к началу массива, и указать их количество.
- # Что содержит регистр PC (Program Counter - счетчик команд, в процессоре Intel 80x86 он обозначается как IP - Instruction Pointer) в момент выполнения процессором очередной команды?
- # Чему будет равно значение переменной n в результате выполнения следующего фрагмента программы? Процессор имеет 32-разрядную архитектуру. double (*a)[4]; int n, m; n = (int)(a+1); m = (int) a; n -= m;
- # Алгоритм пузырьковой сортировки упорядочивает массив из 10 тысяч элементов примерно за 1 секунду. За какое примерно время тот же алгоритм упорядочит массив из миллиона элементов?