Объясню структуры данных через очередь в поликлинике, а потом покажу, где эта аналогия ломается: почему связный список с «вставкой за O(1)» в прикладном Go обычно проигрывает обычному массиву. Спойлер: асимптотика здесь не ошибается. Ошибается вывод, который мы из неё делаем. Статья для тех, кто…