Python 的 os.path.exists() 的时间复杂度是多少？
What is the time complexity of Python's os.path.exists()?
我有一大堆文件夹相互嵌套。
Python 的 os.path.exists() 的时间复杂度是多少？
如果与不同的 OS 一起使用，它会改变吗？
考虑到您要询问 OS 是否存在单个文件，它不需要执行任何算法逻辑，也不需要按照您的路径进行...我不明白它怎么可能是其他任何东西比 O(1)。
os.path.exists 仅执行系统调用，returns 如果路径指向现有文件或目录则为真。
Python 似乎在给定路径上执行 lstat() 系统调用。
如果操作仅包含在散列 table 中查找，则成本为 O(1)，但这可能取决于操作系统及其内部实现方式。
我有一大堆文件夹相互嵌套。
Python 的 os.path.exists() 的时间复杂度是多少？
如果与不同的 OS 一起使用，它会改变吗？
考虑到您要询问 OS 是否存在单个文件，它不需要执行任何算法逻辑，也不需要按照您的路径进行...我不明白它怎么可能是其他任何东西比 O(1)。
os.path.exists 仅执行系统调用，returns 如果路径指向现有文件或目录则为真。
Python 似乎在给定路径上执行 lstat() 系统调用。
如果操作仅包含在散列 table 中查找，则成本为 O(1)，但这可能取决于操作系统及其内部实现方式。