Question

此代码的其余部分用于搜索数据分析工作站上的任意数量的驱动器，并检查特定文件是否缺失。这当然只是该代码的一部分。 DriveFind（）正在调用一个函数，该函数返回一个传递为True的字母列表：os.path.isdir（drives）== True。然后，它会遍历这些驱动器并搜索每个驱动器中的每个set文件夹。在我看来，我不能从这个过程中获得线性搜索时间，因为它必须进入每个驱动器并从那里迭代遍历每个set文件夹的os.listdir（）。函数setFinder（）返回一个set文件夹列表，其中后续函数搜索任何丢失的文件无论如何，这里是代码：

def setFinder():
    for driveList in driveFind(): # iterates through list of drive letters
        try:os.chdir(driveList) # changes directory to each drive
        except WindowsError:pass
        print 'Drive being scanned:',driveList
        for setFolder in os.listdir(os.getcwd()):
            # finds setFolders to send to next function
            if os.path.isdir(setFolder)==True:

如何从此代码中获得线性时间复杂度？

0 个答案: