Программа, использующая последовательный поиск, ищетэлемент в массиве длины миллион в среднем заодну секунду. Сколько примерно временипотребуется на поиск, если мы заменим алгоритм поискас последовательного на бинарный?
Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из миллиона элементов?
Программа, использующая бинарный поиск, ищетэлемент в массиве длины миллион в среднем заодну тысячную секунды. Сколько примерно временипотребуется на поиск, если мы заменим алгоритм поискас бинарного на последовательный?
Алгоритм пузырьковой сортировки упорядочивает массивиз 100 тысяч элементов примерно за 1 минуту. За какое примерновремя тот же алгоритм упорядочит массив из 10 тысяч элементов?
Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из 100 тысяч элементов?
Алгоритм сортировки называется стабильным,если он сохраняет взаимный порядок равных элементов.(Такое определение имеет смысл при сортировке массива записей,состоящих из нескольких полей, которые сравниваются лишьпо значению одного конкретного поля - например, записи о людяхсортируются по их именам, при этом могут быть однофамильцы.)Является ли алгоритм быстрой сортировки стабильным?
Алгоритм быстрой сортировки упорядочивает случайный массивиз 128 элементов в среднем за 0.0001 секунду. За какое примерновремя тот же алгоритм упорядочит случайный массивиз 1024 элементов?
Алгоритм быстрой сортировки упорядочивает случайный массивиз миллиона элементов в среднем за 40 секунд. За какое примерновремя тот же алгоритм упорядочит случайный массивиз тысячи элементов?
Алгоритм быстрой сортировки упорядочивает случайный массивиз тысячи элементов в среднем за 0.01 секунду. За какое примерновремя тот же алгоритм упорядочит случайный массивиз миллиона элементов?
К целочисленному массиву применяется алгоритм сортировкикучей. Пусть после первого этапа алгоритма пирамида(бинарная куча) уже построена и массив содержит элементы20, 17, 12, 2, 10, 4, 8в указанном порядке. Затем выполняется второй этап сортировки.На его первом шаге начальный и конечный элементы массиваменяются местами, от пирамиды отрезается правая нижняя ветка(т.е. последний элемент массива), затем элемент в вершинепирамиды просеивается, благодаря чему восстанавливаетсяусловие пирамиды. Каким будет содержимое массива поокончании этого шага?
