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