3622
правки
Изменения
→1. Амортизационный анализ
== 1. Амортизационный анализ ==
# '''!!!''' [[Амортизационный анализ]]## Можно добавить ещё по примеру на каждый метод.
# [[Саморасширяющийся массив]]
# [[Массив с увеличением/уменьшением размера]]
# # Объединить с предыдущим, сделать всё красиво.# '''!!!''' [[Список]]## Можно добавить интересные задачи на списки, которые дают на собеседованиях. Для согласования связаться сначала с куратором.
# [[Стек]]
# [[Очередь]]
# '''!!!''' [[Персистентный стек]]
# [[Персистентная очередь]]
# [[Персистентный дек]]
## Добавить по примеру задачи в каждый из трёх конспектов выше, где может пригодиться такая структура (все три задачи будут рассматриваться как один конспект; можно разделить, если примеры будут очень сложными)
# [[Мажорирующий элемент]]
# '''!!!''' [[Счетчик Кнута]]## Добавить картинки с более понятным пояснением## Написать красиво и аккуратно (тут требуется человек с чувством прекрасного)## Может быть можно обобщить как-то на случай <tex>d</tex>-ичной системы счисления? (используется в толстых кучах)
== 2. Приоритетные очереди ==
