Хисматуллин Тимур, 394, ExternalTreeDepth

O(n) внешней памяти, O(1) внутренней
Времени O(n)
Ты переложил всю индексацию на файловую систему и по факту у тебя операции открытия/удаления файла будут стоить линейно, если оно всё не ляжет. То есть по времени тут больше похоже на n^2. По вводу-выводу на низком уровне тоже квадратично получится.