Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Ruzzo–Tompa algorithm
open-in-new
<p>The Ruzzo–Tompa algorithm or the RT algorithm is a <a href="/facts/Time_complexity/77T62gmf">linear-time</a> <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> for finding all non-overlapping, contiguous, maximal scoring subsequences in a sequence of real numbers. The Ruzzo–Tompa algorithm was proposed by Walter L. Ruzzo and Martin Tompa. This algorithm is an improvement over previously known quadratic time algorithms. The maximum scoring subsequence from the set produced by the algorithm is also a solution to the <a href="/facts/Maximum_subarray_problem/bazjDTgq">maximum subarray problem</a>. </p><p>The Ruzzo–Tompa algorithm has applications in <a href="/facts/Bioinformatics/D5x2L8ee">bioinformatics</a>, <a href="/facts/Web_scraping/5R4mf1bd">web scraping</a>, and <a href="/facts/Information_retrieval/MFSmpeNw">information retrieval</a>. </p>