Здравствуйте, Буравчик, Вы писали:

Б>По памяти О(1), но по времени как минимум O(N^3) или даже O(N^4).
Б>Кубическая сложность это очень долго даже на маленьких файлах, которые точно влезли бы в память (например, 1 млн байт). Не говоря уже про чтение с диска.

Откуда у тебя там куб и тем более четвертая степень наросла?