Для упорядочения небольших массивов можно использовать сортировку пузырьком, выбором или вставками, одним словом, олгоритмы с оценкой времени сложности O (n x n).
Для упорядочения больших массивов применяют быструю сортировку Хора или сортировку слиянием, т.е. алгоритмы с оценкой времени сложности O (n log (n)).
Поиск числа в упорядоченном массиве ведут методом половинного деления. Временная сложность такого поиска оценивается как O ( log (n)).
Описание и оценку сложности всех перечисленных алгоритмов можно найти в приложении.
Источник: http://www.cplus-plus.ru
Комментариев нет:
Отправить комментарий