В словарь добавляют 101 ключ — поиск занимает 8 763 наносекунды. Добавляют 102-й — 718.Ключей стало больше, а времени в 12 раз меньше. Разбираемся, что происходит на 102-й вставке. Читать далее