Про великое в алгоритмах
Удалось сегодня задать вопрос Тарьяну о том, что из придуманных им алгоритмов с структур данных нравится ему больше всего. Оказалось, что это амортизированная оценка времени работы систем непересекающихся множеств. На изобретение СНМ с доказательством точной оценки ушло два или три года.