Изменения

# [[Splay-дерево]] 0,25

## См. также

## Доказательство теоремы Уилбера

## А причём тут вообще она?

## Добавить см. также

# [[Многомерное дерево отрезков]]

== 7. Дерево Фенвика ==

=== Квадратичные сортировки ===

# [[Сортировка выбором]]

## Сделать единообразные псевдокоды с равным количеством отступов

## Пояснить преимущества каждой модификации сортировки

=== Другие сортировки ===

<ol>

# Англоязычные термины

# Переменные в Tex

<li> [[Поиск k-ой порядковой статистики за линейное время]] </li>

<li> [[Поиск k-ой порядковой статистики в двух массивах]]

<li> [[Цифровая сортировка]] </li>

<li> [[Карманная сортировка]] </li>

# [[Сортирующие сети для квадратичных сортировок]]

# [[Сортировочные сети с особыми свойствами]]

== 11. Алгоритмы поиска ==

# [[Поиск в матрице]]

# [[Вещественный двоичный поиск]]

## Про == нужно сказать другое

## Добавить про унимодальность функции в начале

## Добавить сюда метод дихотомии

# [[Поиск с помощью золотого сечения]]

## Хотелось бы увидеть пример Интерполяционного поиска на арифметической прогрессии, как говорится в начале, в сравнении с бинпоиском

## Можно что-нибудь сказать про интерполяционный поиск на геом. прогрессии или в других предположениях