sigmasternchen/php-doc-en
1
0
Fork 0
mirror of https://github.com/sigmasternchen/php-doc-en synced 2025-03-15 16:38:54 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Add a proper citation for Oliver in the similar_text() description, per the

Browse source 
discussion in the notes.


git-svn-id: https://svn.php.net/repository/phpdoc/en/trunk@326815 c90b9560-bf6c-de11-be94-00142212c4b1
This commit is contained in:
Adam Harvey 2012-07-26 02:03:10 +00:00
parent b6a96ec1b5
commit 2b0ee0e1f8
1 changed files with 5 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
reference/strings/functions/similar-text.xml
View file

@ -15,11 +15,11 @@
<methodparam choice="opt"><type>float</type><parameter role="reference">percent</parameter></methodparam>
</methodsynopsis>
<para>
This calculates the similarity between two strings as described in Oliver
[1993]. Note that this implementation does not use a stack as in Oliver's
pseudo code, but recursive calls which may or may not speed up the whole
process. Note also that the complexity of this algorithm is O(N**3) where
N is the length of the longest string.
This calculates the similarity between two strings as described in
&book.programming.classics;. Note that this implementation does not use a
stack as in Oliver's pseudo code, but recursive calls which may or may not
speed up the whole process. Note also that the complexity of this algorithm
is O(N**3) where N is the length of the longest string.
</para>
</refsect1>