Description: Nakatsu algorithm in calculating matching string case, have a good time complexity O (N (M- P)) and the space complexity is O (N2), and when to take appropriate means of optimization, to optimize the space complexity O (N), it is a very attractive results below will introduce a comprehensive Nakatsu algorithm
To Search:
File list (Check if you may need any files):
说明.txt
Download