Python的os.path.exists（）的时间复杂度是多少？

Question

我有一堆彼此嵌套的文件夹。
Python的os.path.exists（）的时间复杂度是多少？
如果与其他操作系统一起使用，它会改变吗？

Answer 1

鉴于您正在询问操作系统是否存在单个文件，因此它不需要执行任何算法逻辑，也无需沿路走...我看不到O（1）之外的任何其他信息。

Answer 2

os.path.exists仅执行系统调用，如果路径指向现有文件或目录，则返回True。
Python似乎在给定路径上执行了lstat()系统调用。

如果该操作仅包含在哈希表中的查找中，则代价为O(1)，但它可能取决于操作系统及其内部实现方式。