这个递归算法的重要特征是什么？(What is the big-O of this recursive algorithm)

 我建议使用md5deep或sha1deep 。 在Linux上只需安装包md5deep （它包含在大多数Linux发行版中）。 
 
 安装完成后，只需在整个磁盘上以递归模式运行它，并使用以下命令将磁盘上每个文件的校验和保存到文本文件中： 
 
md5deep -r -l . > filelist.txt
 
 如果你喜欢sha1优于md5 ，请改用sha1deep （它是同一个包的一部分）。 
 
 获得文件后，只需使用sort对其进行sort （或在上一步中将其sort为sort ）： 
 
sort < filelist.txt > filelist_sorted.txt
 
 现在，只需使用任何文本编辑器查看结果 - 您将快速查看所有重复项以及它们在磁盘上的位置。 
 
 如果您如此倾向，可以在Perl或Python中编写简单的脚本，以根据此文件列表删除重复项。 

I would recommend using md5deep or sha1deep. On Linux simply install package md5deep (it is included in most Linux distributions).
 
Once you have it installed, simply run it in recursive mode over your whole disk and save checksums for every file on your disk into text file using command like this:
 
md5deep -r -l . > filelist.txt
 
If you like sha1 better than md5, use sha1deep instead (it is part of the same package).
 
Once you have a file, simply sort it using sort (or pipe it into sort in previous step):
 
sort < filelist.txt > filelist_sorted.txt
 
Now, simply look at the result using any text editor - you will quickly see all the duplicates alongside with their locations on disk.
 
If you are so inclined, you can write simple script in Perl or Python to remove duplicates based on this file list.