算法:如何删除所有其他文件

Question

我有一个包含数千张图片的文件夹.我想删除所有其他图像.这样做最有效的方法是什么？用i%2 == 0遍历每一个仍然是O(n).有没有快速的方法来做到这一点(最好是在Python中)？

谢谢

Answer 1

删除N个图像的一半,你不能比O(N)快!你不知道,O()符号的手段(尤其)是恒定的乘法因素是不相关的,是吗？

Answer 2

import os
l = os.listdir('/some/dir/with/files')

for n in l[::2]:
    os.unlink(n)