Ruzzo–Tompa algorithm
id:
ruzzo-tompa-algorithm-289-1539941
title:
Ruzzo–Tompa algorithm
text:
The Ruzzo–Tompa algorithm or the RT algorithm is a linear-time algorithm 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 maximum subarray problem. The Ruzzo–Tompa algorithm has application
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Ruzzo%E2%80%93Tompa_algorithm
date created:
date modified:
2023-08-13T07:18:39Z
main entity:
{"identifier":"Q55632140","url":"https://www.wikidata.org/entity/Q55632140"}
image:
fields total:
13
integrity:
13