DigitableCourses
База знаний

Тема: Амортизация

2 материалов в этой теме.

Материалы

2 на странице
Статья

Массивы, динамические массивы и строки

От адресной арифметики и кэш-линий до амортизированного append, Go-слайсов, UTF-8 и графемных кластеров — как устроена самая используемая структура данных и где на ней …

#структуры данных#массивы#строки
17 мин
Статья

Асимптотика, амортизация и модель памяти: как на самом деле считать стоимость

Строгий разбор O-нотации, трёх методов амортизированного анализа и модели памяти — почему O(1) бывает в сто раз медленнее O(log n) и как считать стоимость структуры …

#структуры данных#асимптотика#амортизация
22 мин