Saturday, June 3, 2006

Algorithm related Abbreviations

dsu - disjoint set union

dp - dynamic programming

dfs - depth first search

bfs - broad first search

FFT - Fast Fourier Transform

NP - nondeterministic polynomial

KM -

LIS - Longest Increasing Subsequence

LCP - Longest Common Prefix

SA - Suffix Array

KMP - Knuth-Morris-Pratt

Any More?

No comments:

Post a Comment

Please post your comment here. ;)