Python中os.walk的时间复杂度

我要计算算法的时间复杂度,但在其中我称之为os.walk,我不能将其视为单个操作,而是许多操作.

os.walk的来源让我感到困惑,因为文件树可能以多种方式排序(文件夹中的1.000.000个文件或每个文件夹的文件和1.000.000个文件夹.

我不是时间复杂的专家,我不能确定我应该考虑什么只是一个操作或许多,所以这让我卡住了.不要计算simlink标志,我假设它设置为false以忽略它们.

PD:我在Komodo IDE中找到了os.walk的来源,但我不知道如何找到它们作为javadocs.