История изменений
Исправление lbvf50txt, (текущая версия) :
Было бы странно, если у этой программы была бы нелинейная сложность…
Как раз не факт, что там будет линейная сложность так как интенсивно используются Regex. Может быть сложность и не линейная а O(NLogN). Хотя это не суть, прилично работает на 24k строк. Куда уже больше?
Исходная версия lbvf50txt, :
Было бы странно, если у этой программы была бы нелинейная сложность…
Как раз не факт, что там будет линейная сложность так как интенсивно используются Regex. Может быть сложность и не ленейная а O(NLogN). Хотя это не суть.