Nussinov algorithm

Class	Nucleic acid structure prediction
Worst-case performance	${\displaystyle O(n^{3})}$
Worst-case space complexity	${\displaystyle O(n^{2})}$

The Nussinov algorithm is a nucleic acid structure prediction algorithm used in computational biology to predict the folding of an RNA molecule that makes use of dynamic programming principles. The algorithm was developed by Ruth Nussinov in the late 1970s.