Home >  Term: sparsity
sparsity

Instances of the longest common subsequence problem in which the number of matches is small compared to the product of the lengths of the input strings.

0 0

Looja

  • GeorgeV
  •  (Gold) 1123 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.