cplus-plus.ru logo
Мы переехали на cplus-plus.ru
Главная страница В закладкиО сайтеКарта сайта
Добавить в закладки

Меню сайта

Полезные ссылки

Наша рассылка
Подписаться на рассылку
"C++ : cplus-plus.ru :
Рассылка статей C++"


Друзья сайта
alsproject.ru Выбор выходного разделительного конденсатора

Приветствую Вас, Гость · rss 03-Авг-2020, 15:46
Главная » Статьи » Статьи по C++

Сортировка и поиск в массивах
Для упорядочения небольших массивов можно использовать сортировку пузырьком, выбором или вставками, одним словом, олгоритмы с оценкой времени сложности O (n x n).

Для упорядочения больших массивов применяют быструю сортировку Хора или сортировку слиянием, т.е. алгоритмы с оценкой времени сложности O (n log (n)).

Поиск числа в упорядоченном массиве ведут методом половинного деления. Временная сложность такого поиска оценивается как O ( log (n)).

Описание и оценку сложности всех перечисленных алгоритмов можно найти в приложении.

Источник: http://www.cplus-plus.ru
Категория: Статьи по C++ | Добавил: FazaNaka (06-Сен-2010)
Просмотров: 305 | Рейтинг: 0.0/0