The standard dynamic programming algorithm for free energy minimization scales O(N3) in time (N is the number of nucleotides in the sequence), while the Rivas and Eddy algorithm scales O(N6) in time.
Время работы стандартного алгоритма динамического программирования для минимизации свободной энергии составляет O (N3) (N -число нуклеотидов в последовательности), а алгоритм Риваса и Эдди требует O (N6) по времени.