uhm писал(а):GoGosha, программу не смотрел
, но есть у меня подозрение, что здесь это не главная причина торможения. Строки обычно бывают не слишком длинными, и разница между n и n^2 не слишком велика. Все дело, ИМХО, в АПЯх.
На не очень длинных строках работа этой программы --- несколько милисеккунд, и отличие нельзя заметить, если конечно автор не прибегал к точному измерению времени, а вообще, я имел ввиду программу г-на BV. Представленные программы очень похожи. На программе Maitris сразу видно замедление к концу работы --- значит время больше n. Объясняется это тем, что когда вы приплюсовываете к строке один символ, Бейсик выделяет пямять для строки (~ за n), копирует строку на новое место и удаляет старую: всё за n. Делается это в программе n раз. Отсюда и время. В том алгоритме, который предложил я, память выделяетс один раз пожтому время должно уменьшаться.