Нужна помощь с тестом. 1)Какие из перечисленных ниже алгоритмов сортировки не требуют дополнительно O(п) памяти?
1.Сортировка "пузырьком"
2.Сортировка вставками
3.Сортировка Хоара
4.Сортировка Шелла
2)Укажите основные способы представления алгоритмов
1.Графический
2.Словесный
3.Программный
3)Что общего у сортировки выбором и сортировки вставками?
1.Худшее время сортировки равно O(n")
2.Лучшее время сортировки равно 0(n)
3.Очередной элемент помещается на свою позицию и отсортированной части списка
4.Отсортированная часть элементов накапливается слева (в начале списка)
Нужна помощь с тестом. 1)Какие из перечисленных ниже алгоритмов сортировки не требуют дополнительно O(п) памяти?
1.Сортировка "пузырьком"
2.Сортировка вставками
3.Сортировка Хоара
4.Сортировка Шелла
2)Укажите основные способы представления алгоритмов
1.Графический
2.Словесный
3.Программный
3)Что общего у сортировки выбором и сортировки вставками?
1.Худшее время сортировки равно O(n")
2.Лучшее время сортировки равно 0(n)
3.Очередной элемент помещается на свою позицию и отсортированной части списка
4.Отсортированная часть элементов накапливается слева (в начале списка)
1.Сортировка "пузырьком"
2.Сортировка вставками
3.Сортировка Хоара
4.Сортировка Шелла
2)Укажите основные способы представления алгоритмов
1.Графический
2.Словесный
3.Программный
3)Что общего у сортировки выбором и сортировки вставками?
1.Худшее время сортировки равно O(n")
2.Лучшее время сортировки равно 0(n)
3.Очередной элемент помещается на свою позицию и отсортированной части списка
4.Отсортированная часть элементов накапливается слева (в начале списка)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
1) Не требуют дополнительно O(п) памяти:
Сортировка вставкамиСортировка Хоара2) Основные способы представления алгоритмов:
ГрафическийСловесныйПрограммный3) Общее у сортировки выбором и сортировки вставками:
Очередной элемент помещается на свою позицию и отсортированной части спискаОтсортированная часть элементов накапливается слева (в начале списка)