Добавить в закладки |
|
Меню сайта |
|
Полезные ссылки |
|
Друзья сайта |
|
|
Приветствую Вас, Гость · |
19-Апр-2024, 22:16 |
|
Сортировка и поиск в массивах
Для упорядочения небольших массивов можно использовать сортировку пузырьком, выбором или вставками, одним словом, олгоритмы с оценкой времени сложности O (n x n).
Для упорядочения больших массивов применяют быструю сортировку Хора или сортировку слиянием, т.е. алгоритмы с оценкой времени сложности O (n log (n)).
Поиск числа в упорядоченном массиве ведут методом половинного деления. Временная сложность такого поиска оценивается как O ( log (n)).
Описание и оценку сложности всех перечисленных алгоритмов можно найти в приложении.
Источник: http://www.cplus-plus.ru |
Категория: Статьи по C++ | Добавил: FazaNaka (06-Сен-2010)
|
Просмотров: 456
| Рейтинг: 0.0/0 |
|
|