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

10 Июн 2022 в 19:40
121 +1
0
Ответы
1

1) Не требуют дополнительно O(п) памяти:

Сортировка вставкамиСортировка Хоара

2) Основные способы представления алгоритмов:

ГрафическийСловесныйПрограммный

3) Общее у сортировки выбором и сортировки вставками:

Очередной элемент помещается на свою позицию и отсортированной части спискаОтсортированная часть элементов накапливается слева (в начале списка)
16 Апр в 18:21
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 620 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир