3622
правки
Изменения
м
## Добавить интересных примеров (по ''3'' за пример)# '''!!!''' [[Динамический массив]] (''106'')## Оптимизации реализаций в реальной жизни https://github.com/facebook/folly/blob/master/folly/docs/FBVector.md (кеши, всё такое)
## Интересные задачи на список (по ''3'' за каждую)# [[Стек]] (0.5)## Обозначения перед псевдокодом в \mathtt[[Очередь]]## Ссылки на источники информации## Многоточия на \dots [[Дек]]# [[ОчередьМажорирующий элемент]] (0.5)## То же самое, что и в предыдущем# '''!!!''' [[Персистентный стекСчетчик Кнута]] (''35'')## Пример задачиДобавить рассуждения про декремент (и вычитание 1 из произвольного разряда)## Более подробный псевдокод## Оформить нормально источники информации[[Мастер-теорема]]# [[Персистентная очередьList order maintenance]] (''1'')## Убрать заголовки первого уровня== 2. Персистентные структуры данных ==## Оформить правильно источники информации[[Персистентные структуры данных]]## Оформить правильно кортеж, длинные обозначения в tex взять в \mathtt[[Персистентный стек]]## Отформатировать псевдокоды[[Персистентная очередь]]
## Постараться обезличить текст
## Смотрите обсуждения## Константы взять в tex## Понятия в тексте взять в шаблон определения## Многоточия в tex заменить на \dots# [[Разрешение коллизий]]## Отформатировать псевдокод## Разрешение коллизий из предыдущего конспекта перенести в этот, а в том сделать интервики на данный конспект## Имена функций взять в \mathrm## \mod заменить на \bmod## Поправить ссылки## ''[[Хеширование кукушки]] ('!!!'2'' Добавить оценку на длину кластеров)# [[Хеширование кукушки]]# Англоязычные термины
## Заменить тире на шаблон## Ссылку на неравенство Маркова оформить как интервики на соответствующий конспект# [[Перехеширование. Амортизационный анализ]](''1'')## Оформить функции в lowerCamelCase и обернуть их в тексте в \mathrmПояснить, почему будет O(1) на добавление при перехешировании## Изменить знаки неравенств## Добавить ссылок[[Фильтр Блума]] (1.5)# [[Фильтр БлумаQuotient filter]](3)## Сделать нормальное описание алгоритма, а то ничего не понятно# [[Универсальное семейство хеш-функций]](''0.5'')
## Ссылки через интервики
## Поменять знаки неравенст в tex на более красивые
# [[Сортировочные сети с особыми свойствами]]
Изменён уровень защиты страницы «Участник:Shersh/Тикеты ко 2ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
== 1. Амортизационный анализ ==
# '''!!!'fixed'' [[Амортизационный анализ]] (до ''10''0.5)
## Англоязычные термины
## Нормальный нумерованный список
## Сравнение со списком
## Англоязычные термины
## Редактирование по мелочи
# [[Список]]
# [[Персистентный дек]]
# '''fixed''' [[Мажорирующий элементПерсистентная приоритетная очередь]] (''1.5''10)## Поправить Отрефакторить псевдокод## Заменить тире на шаблон, а кое-где {{---}} наоборот, на дефисДобавить красивые картинки## != в тексте заменить на \neОформить всё правильно## Убрать скобки из диапазона массива## Заменить size в доказательстве про K на ||## Длинные обозначения взять в \mathtt## Заменить источники Добавить наивное решение на источники информации# '''!!!''' [[Счетчик Кнута]] (10)дереве## Добавить прибавление к произвольному разряду за O(1)Подробней описать решение
== 23. Приоритетные очереди ==: 0. '''!!!''' [[Приоритетные очереди]] (''10''):# Добавить табличку с кучами и асимптотиками операций, как в [[Сортировка | сортировке]]:# Надо пояснить, какой интерфейс должны реализовывать приоритетные очереди, как они реализованы в современных языках программирования:# Добавить даже про те кучи, которых нет на вики-конспектах (возможно, потом добавятся):# Добавить всякой общей информации (где применяются, зачем нужны, почему не бывает "быстрых" куч)# [[Двоичная куча]] (''4'')## Англоязычные термины## Добавить про merge## Добавить про поиск k-того элемента в как будто отсортированном массиве (''+1'' за красивую картинку) # [[Биномиальная куча]] (''3'')## Англоязычные термины## Табличку сделать красивой## Добавить про конфлюэнтную персистентность биномиальных куч# [[Фибоначчиева куча]] (''2'')## Англоязычные термины## Оформить структуру узла (то есть только первый пункт структуры) псевдокдом с комментариями## Табличку оформить красиво# '''!!!''' [[Левосторонняя Фибоначчиева куча]] (''5''-10)## Написать псевдокодВ конспекте лаже, используя какой-нибудь функциональный язык программирования (например, Haskell) в качестве примерауже первое определение неверное. Надо переписать нормально.## Добавить при этом код других функций## Добавить См. также[[Левосторонняя куча]]# [[Тонкая куча]] (''4'')## Оформить правильно англоязычные термины## Взять длинные обозначение в \mathrm## Табличку сделать красивой## Отформатировать псевдокоды## Оформить структуру узла и кучи псевдокодом с комментариями# '''!!!''' [[Толстая куча на избыточном счетчике]] (''7'')## Англоязычные термины## Расписать подробно операцию "декремент". Можно как-то связать со счётчиком Кнута.## Ссылка в интервики с большой буквы {{---}} заменить на маленькую## Отформатировать псевдокод## Всё оформлено в UpperCamelCase, наверное, надо что-то с этим сделать## Названия функций обернуть в \mathrm## Поправить ошибку в Источниках## Все переменные и константы взять в tex## "Основные операции оформить аккуратней## В одном месте лишнее выделение текста псевдокодным прямоугольником, в другом месте комментарий вылез за псевдокод## Заголовки сделать на уровень меньше## Структуру оформить псевдокодом с комментариями## Подпункты с большой буквы назвать## Возможно, надо будет исправить что-то ещё, слишком много трэша
# [[Куча Бродала-Окасаки]] (''4'')
## Ссылки заменить на источники информации, сделать маркированным списком
## Заменить Смотри также на См. также
== 34. Система непересекающихся множеств ==
# [[СНМ (наивные реализации) | Наивные реализации]] (''0.5'')
## Сделать структуру в списке типа Generic
## Добавить пробелы в Других реализациях перед (
## Англоязычные термины правильно оформить
# '''!!!''' [[СНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]] (''8'')## Интервики## Функции в тексте взять в \mathrm## Заменить \ge на \geqslant## Добавить определение итерированного логарифма, а то из текста непонятно, что это такое## Переменные и константы взять в tex## Пояснить переходы в оценке ранговой эвристики: про интервал, про оценку на <tex> R(v_1) </tex>, и вообще, сделать доказательство более понятным## Отформатировать псевдокоды## Убрать запятые в определении функции аккермана## Оформить правильно источники информации## Добавить См. также# '''!!!''' [[СНМ с операцией удаления за О(1)]] (''86'')## "Наша структура данных должна" - убрать наша## Заменить введение на описание## Все переменные взять в Tex## Добавить, что корень {{---}} это представитель## max заменить на \max## Провести аналогию со списками в модификации первого соображения## Пояснить неподписанные шаги в некоторых функциях## Операцию присваивания нормально написать (через стрелочку или просто через равно)## N_list и DFS_list по-разному в конспекте называются, надо одинаково сделать
## "Мы работаем в предположении, что очистка списка не подразумевает удаления каждого элемента вручную" - пояснить, почему можем так предполагать
## Кое-где не хватает точек в конце предложений
## Вообще кажется, что можно проще
## Пояснить соображения для второй модификации, начав с того, почему нельзя сделать намного проще: хранить в корне просто список листьев поддерева с этим корнем; во время union объединить два списка; во время get просто добавить все вершины пути к списку листьев корня (а то что-то развели в конспекте текста на дофига). Если внезапно окажется, что можно проще, то переписать всё.
## Если проще нельзя, то пояснить про трудности с обычной эвристикой во время get (find)
== 45. Поисковые структуры данных (проверяются)==:0. [[Поисковые структуры данных]] (''10''):# Табличка поисковых структур как в Сортировке :# Здесь хочется видеть какую-нибудь классификацию, время работы разных процедур (худшее, среднее), занимаемую память и особенности:# Неплохо бы также сказать о различных деревьях, которых нет на викиконспектах# [[Упорядоченное множество]] (''4'')## Расширить определение до элементов, на которых задан порядок## Пункт определение не нужен## Названия функций в тексте обернуть в \mathrm## Имена функций оформить в lowerCamelCase## Добавить наивную реализацию на массиве## Добавить ссылок## Сказать примечание, что если нам не нужна упорядоченность, то с этой задачей неплохо ещё хеши справляются# '''!!!''' [[Дерево поиска, наивная реализация]] (''7'')## Правильно оформить англоиязычные термины## Тире заменить на шаблон## Отформатировать псевдокод## Функции в тексте обернуть в \mathrm## Ссылки объединить с литературой, добавить больше ссылок, оформить красиво## Заменить названия обходов на preorder и postorder## Добавить простые рекурсивные варианты всех (или почти всех операций), когда нам не нужно хранить родителей, в удалении есть два способа реализации, пояснить разницу## Кажется, что удаление можно написать проще, даже в таком варианте# '''!!!''' [[АВЛ-дерево]] (''7'')## Исправить знаки неравенств в tex## Заменить тире на шаблон## Константы обернуть в tex## Литературу заменить на источники информации, добавить ссылок## Англоязычные термины## Псевдокоды поворотов (с родителями и без)## Картинки, поясняющие расстановку балансов после поворотов (большого и малого), то есть со шкалой высот рядом## '''!!!''' Рассмотреть реализацию с меньшим количеством памяти в узлах# [[2-3 дерево]] (''1.5'')## Как-то структура криво оформлена; неплохо бы ещё сказать, как это на практике хранится/удобно реализовывается.## Источники информаии оформить правильно## Случаи сделать списком## Пояснить во вставке про изменения ключей в родителях## ''+4'' за красивую картинку вставки с расщеплением нескольких узлов# [[B-дерево]] (''1.5'')## Опять бы структуру красивей оформить## Увеличить дроби## Отформатировать псевдокод## Оформить правильно См. также и Источники информации# '''!!!''' [[Красно-черное дерево]] (''6'')## Ангоязычные термины## Тире в тексте {{---}} на шаблон## Константы взять в tex## Оформить красиво источники информации## Добавить См. также## Определение выделить жирным## В Кормене чуть другое определение красно-чёрного дерева: рассмотреть эквивалентность## А что будет, если сделать корень дерева красным?## Чем же 1 бит - это преимущество? Во всех современных ЯП самый маленький тип имеет размер 1 байт.# '''!!!''' [[Декартово дерево]] (''6'')## Тире заменить на шаблон## Имена функций оформить в lowerCamelCase## Сделать псевдокод менее похожим на код С++ (без ссылок): пусть split возвращает пару деревьев## Разобраться с приоритетами (см. обсуждение)## Какое-то палево в удалении с k.x - eps## Оформить правильно источники информации## Заменить знаки неравенств# [[Декартово дерево по неявному ключу]] (''4''1)## Добавить псевдокод## Тире заменить В псевдокоде нет проверок на шаблон## Сделать интервики на Rope## Добавить ссылок ## Функции в тексте обернуть в \mathrm и оформить их в lowerCamelCase# '''!!!'null'' # [[Splay-дерево]] (''8'')## Оформить правильно англоязычные термины## Исправить знаки неравенств в tex## Увеличить дроби## Дефисы заменить на шаблон тире## Показать, что лемма верна для любого фиксированного веса узла## Функции оформить в lowerCamelCase## Пример, когда move to root занимает <tex>\Omega(n)</tex> времени, и заменить O на омегу## Знаки умножения заменить на \cdot## Заменить многоточия на \ldots
# '''!!!''' [[Tango-дерево]] (''8'')
## Доказательство теоремы Уилбера
## А причём тут вообще она?
# [[Рандомизированное бинарное дерево поиска]] (''4'')## Отформатировать псевдокод## Функции в тексте взять в \mathrm## Умножение сделать везде единообразным, например, через \cdot## Переменные и константы в тексте взять в tex## Увеличить дроби## Первое определение выделить жирным## Вертикальную черту в tex заменить на \mid## Оформить правильно источники информации## Убрать скобки вокруг похожих идей# [[Дерево ван Эмде Боаса]] (''1'')## Имена функций взять в \mathrm## Отформатировать псевдокод## Англоязычные термины## Оформить правильно источники информации## Добавить См. также
# '''!!!''' [[Список с пропусками]] (''7'')
## \theta cделать большой буквой
## Добавить См. также
## Написать, почему все так любят скиплист, особенно в вычислительной геометрии
# '''!!!''' [[Fusion tree]] (''5'')## Тире заменить на шаблон## sketch cделать везде с маленькой буквы, а кое-где исправить snetch на sketch## XOR заменить на \oplus## AND тоже заменить на что-то хорошее## succ cделать с маленькой буквы## Добавить про цикл Де Брюина и сказать, где он применяется (см. лекции Станкевича)## Оформить правильно источники информации## Сделать в утверждении список через #, убрать ";"## +1 в карму за нахождение непонятно объяснённого момента
# [[Сверхбыстрый цифровой бор]] (''2'')
## Отформатировать псевдокоды
## Добавить См. также
## Многоточия заменить на \ldots
# [[Rope]] (''+2 в карму'')## Почему бы не хранить просто вектор указателей на строки, а подстроки брать slice'ами?## И что ещё можно делать с Rope?
== 56. Дерево отрезков==# [[Статистики на отрезках. Корневая эвристика]] (''0.5'')## Отформатировать псевдокод## Заменить тире на шаблон## Увеличить дроби## Заменить Источники на источники информации# [[Дерево отрезков. Построение]] (''1'')## Присвоение элементам ДО одного значения {{---}} не ассоциативная операция, значит, про моноид надо поправить## Пояснить подробней про моноиды (например, что минимум {{---}} это моноид) (''+1 ещё за каждый интересный пример задачи'')## Заменить знаки неравенства## Увеличить дроби## Отформартировать псевдокод## Оформить правильно См. также и ссылки## Перенести про персистентность в конспект про персистентные СД
# [[Реализация запроса в дереве отрезков сверху]] (''0.5'')
## Много пробелов в коде, отформатировать
## В примере случаи разной глубины красиво оформить
# [[Реализация запроса в дереве отрезков снизу]]
# [[Несогласованные поддеревья. Реализация массового обновления]] (''23'')
## Добавить примеры массовых операций в начало
## В начале определение очень похоже на определение кольца, то есть возможно ДО работает на кольце. Надо бы это пояснить и кинуть интервики на кольцо (см. замечания в обсуждениях)
## Оформить правильно источники информации
## Добавить см. также
# [[Многомерное дерево отрезков]] (# ''0.5fixed'')## Взять задачу в Шаблон:Задача## Константы взять в tex## Отформатировать псевдокод## Многоточие заменить на \ldots## Оформить правильно Источники информации и См. также# [[Сжатое многомерное дерево отрезков]] (''0.51'')
## Отформатировать псевдокод
## Англоязычные термины
## Добавить категории
== 67. Дерево Фенвика ==# '''!!!''' [[Дерево Фенвика]] (''8'')## Англоязычные термины## Тире заменить на шаблон## Исправить багу в доказательстве (см. обсуждения)## Битовые операции окружить пробелами## Знаки неравенств заменить на \leqslant и \geqslant## Расписать эквивалентность формул с числом единиц и побитовые операции## Заменить i = \overline{0, n - 1} на i = 0 .. n - 1## Добавить описание побитовых операций в самое начало, чтобы не использовать их перед их определением## Отформатировать псевдокод## Оформить красиво ссылки## Добавить категории## Имена функций взять в \mathrm## Добавить преимущества и недостатки дерева Фенвика## Сделать красивые таблички# [[Встречное дерево Фенвика]] (''3'')## Англоязычные термины## Добавить категории## Добавить ссылок## Добавить См. также## Оформить правильно источники информации## "отрезок длины 1..2^n" {{---}} странное обозначение длины## Умножение матриц не является коммутативной операцией, добавить другой пример## Свойства и картинки нормально оформить# [[Дерево Фенвика для некоммутативных операций]] (''0.5'')## Добавить категории## Доказательство оформить в виде шаблона теоремы или заменить на "Корректность"## Скобки вокруг n в log(n) можно убрать## Добавить См. также, Источники информации по возможности# '''!!!''' [[Многомерное дерево Фенвика]] (''7'')## Тире заменить на шаблон## Отформатировать псевдокод## Разместить картинку так, чтобы не залезала на псевдокод## Имена функций обернуть в \mathrm## Псевдокод сделать отдельным подпунктом## Оформить красиво ссылки## Добавить категории## Добавить См. также## Перерисовать картинку (см. обсуждения)## Англоязычные термины
== 78. Хеширование (проверяется) ==
# [[Хеш-таблица]]
## Взять в tex знаки = и константы
## Добавить интервики
## Объединить ссылки с источникамиОформить правильно источники информации## А что делать в случае зацикливания?## Плюсы-минусы метода
# [[Идеальное хеширование]]
## Добавить ссылок
## Англоязычные термины
## Смотри обсуждения
## Заменить многоточия на \dots
## Заменить \mod на \bmod
## Заменить знаки неравенств
## Добавить "информации" в источники
# '''!!!''' [[Расширяемое хеширование]] (5)
## Красивые картинки
## Понятное описание
== 89. Сортировка ==:0. [[Сортировка]] (проверяется) === Квадратичные сортировки ===
# [[Сортировка выбором]]
## Ссылку через интервики# '''fixed''' [[Сортировка пузырьком]]## Добавить ещё оптимизаций этой сортировки (шейкерная сортировка, расчёской, odd-even и прочие {{---}} полный список есть на [[ wikipedia:en:Bubble_sort | википедии ]]''2'') {{---}} полностью расписывать не надо, только ссылки и краткое описание. Об уменьшии константы в асимптотике можно пару слов сказать, если только она и уменьшается.## Дать точные оценки на число сравнений в худшем случаеСделать единообразные псевдокоды с равным количеством отступов## Отформатировать псевдокод## Ссылка на вики# '''fixed''' [[Сортировка вставками]]Пояснить преимущества каждой модификации сортировки## То же самоеПодробней расписать comb sort, что и в предыдущем тикетепочему там n log n?
## Увеличить дроби
## Внести переменные и константы в texДобавить категорию# [[Сортировка вставками]] === Сортировки на сравнениях ===<ol><li value="4"> [[Сортировка Шелла]]</li># '''взяли''' <li> [[Сортировка кучей]]</li>## Можно добавить всякие модификации сортировки кучей, например, JSort.# <li> [[Быстрая сортировка]] (''fixed2'' ) </li><li> [[Быстрая сортировкаСортировка слиянием]]</li>## Тут вообще ссылки ужасные## Отформатиовать псевдокод# <li> [[Сортировка Cортировка слияниемс использованием O(1) дополнительной памяти]](0.5) </li>#Оформить правильно Источники информации# Анимированную работу алгоритма сделать ссылкой-примечаниемДобавить категорию## Можно убрать скобки Написать в начале, зачем оно надо и насколько эффективно в логарифмереальной жизни## Отформатировать псевдокод<li> [[Терпеливая сортировка]] (0.5) </li>## Картинка залезает на псевдокод## Полуинтервалы в тексте Имена массивов взять в tex\mathtt#Отформатировать псевдокоды# Добавить См. такжекатегорию<li> [[Timsort]] </li># <li> [[Cортировка слиянием с использованием O(1) дополнительной памятиSmoothsort]]</li># <li> [[Теорема о нижней оценке для сортировки сравнениями]]</li># Заменить знаки неравенств# Добавить "информации" в источники# Добавить пару следствий из теоремы# Добавить категорию</ol> === Многопоточные сортировки ===<ol><li value="12"> [[Сортировка подсчетомМногопоточная сортировка слиянием]]</li># <li> [[Сортировка подсчетом сложных объектовPSRS-сортировка]]</li></ol> # === Другие сортировки ===<ol><li value="14"> [[Поиск k-ой порядковой статистики]] (''2'fixed''' [[Цифровая сортировка]]) </li>#Англоязычные термины# Добавить модификацию для сортировки цифр Переменные в порядке от старших к младшимTex# Отформатировать псевдокод# Заменить знаки неравенств# Увеличить дроби#Оформить правильно Источники информации# Убрать ; из псевдокодаДобавить категории, См. также# [[Карманная сортировка]]Добавить про модификацию partition с разбиением на 3 части# Кажется, что не работает, так как partition возвращает абсолютное смещение <li> [[Поиск k-ой порядковой статистикиза линейное время]]</li># <li> [[Поиск k-ой порядковой статистики за линейное времяв двух массивах]]# '<li> ''fixed''' [[Сортировка Ханаподсчетом]](''1'') </li>#Англоязычные термины# Привести конспект в порядок! Отформартировать псевдокод## Добавить шаблоны определений, что хоть алгоритм и работает за линейное время, но является псевдополиномиальным#(+2 за более сочные картинки)# Добавить шаблоны лемм"информации" в Источники## Поправить tex, где его нетДобавить категорию<li> [[Цифровая сортировка]] </li><li> [[Карманная сортировка]] </li>## Корректно оформить ссылки<li> [[Сортировка Хана]] </li>## Поподробней рассказать '''(10)''' В отдельный конспект про ЭП-дерево## Использование лемм оформить ссылками## Структуру поменять, переставить пункты местами, чтобы не было ссылок в тексте на то, и что ещё не рассказывалось## "Конец" в доказательстве выглядит некрасиво. Как и "Доказательство". Опять же, всё сделать шаблонами## Псевдокод добавить, если из описания будет не совсем понятно, как это реализовать такое (данный пункт допускает возможность поправить идейное описание алгоритма вместо добавление псевдокода)## Возможноза отдельные баллы, ещё какие-то правки по мелочи## Картинки приветствуются. Если их добавить (или убедить меня, что и так норм, или сделать что-то другоеразумеется), а всё остальное будет очень няшно сделано, то всё может рассматриваться как целый коспект в баллах.# <li> [[TimsortЗадача флага Нидерландов]]</li>## Последнюю картинку можно сделать более красочной</ol>
== 910. Сортирующие сети (проверяются) ==# ''fixed'' [[Сортирующие сети]]## Занести оставшиеся определения в [[Шаблон: Определение]]## Англоязычные термины ко всем## Ссылки на вики через интервики
# [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]]
# [[Сортирующие сети для квадратичных сортировок]]
# [[Сортировочные сети с особыми свойствами]] # ''fixed'' [[Сеть Бетчера]](''0.5'')## Оформить правильно англ. термины## Внутренние ссылки оформить примечаниями## Заменить знаки неравенств## Увеличить дроби## Заменить многоточия на \dots## Оформить правильно Источники информации## Добавить См. также
== 1011. Алгоритмы поиска (проверяются) ==# '''взяли''' [[Целочисленный двоичный поиск]]## Заменить тире на [[Шаблон:---Поиск в матрице]]## Англоязычные термины## Переменные взять в tex## Отформатировать псевдокод## Добавить категории## <= заменить в tex на \leqslant## Добавить эвристику с запоминанием последнего узла при последовательных запросах и её оценку## Добавить ссылок## Пару слов о том, чем плохо условие на остановку, если вдруг попали в нужный элемент (или чем хорошо)# '''fixed''' [[Вещественный двоичный поиск]]## Плюсы и минусы cпособов оформить по-красивому## Отформатировать псевдокод## Добавить категории## Добавить оценку на число итераций## Больше ссылок# '''fixed''' [[Троичный поиск]](''2'')## Добавить категорииПро == нужно сказать другое## Добавить ссылокпро унимодальность функции в начале## Отформатировать псевдокод## Сделать такСказать, почему плохо, чтобы картинка когда функция не залезала на псевдокодстрого монотонна## Англоязычные терминыДобавить сюда метод дихотомии## Увеличить дроби## См. также красиво оформить# '''взяли''' [[Поиск с помощью золотого сечения]]## Отформатировать псевдокод## Дроби увеличить## Добавить категории## Добавить аналогичный, но другое поиск фибоначчи## Небольшой рефакторинг структуры конспекта# '''fixed''' [[Интерполяционный поиск]](2)## Расположения картинки и псевдокода относительно друг друга не очень удачныеХотелось бы увидеть пример Интерполяционного поиска на арифметической прогрессии, как говорится в начале, в сравнении с бинпоиском## Нормальную картинку сделать## Ссылки нормально оформить## Расписать асимптотику нормально## Отформатировать псевдокод## Примеры данных, Можно что-нибудь сказать про интерполяционный поиск на которых поиск работает хорошогеом. прогрессии или в других предположениях
