我有一堆彼此嵌套的文件夹。
Python的os.path.exists（）的时间复杂度是多少？
如果与其他操作系统一起使用，它会改变吗？
答案 0 :(得分：1)
鉴于您正在询问操作系统是否存在单个文件，因此它不需要执行任何算法逻辑，也无需沿路走...我看不到O（1）之外的任何其他信息。
答案 1 :(得分：1)
os.path.exists仅执行系统调用，如果路径指向现有文件或目录，则返回True。
Python似乎在给定路径上执行了lstat()系统调用。
如果该操作仅包含在哈希表中的查找中，则代价为O(1)，但它可能取决于操作系统及其内部实现方式。