1

我现在正在使用 Python 来运行我的程序,我想估计它们的确切时间复杂度。

但由于它使用流,即直接从 HDFS 文件系统读取输入,我对它的复杂性感到很困惑。

例如:如果使用本地内存来存储完整的输入文件,我的一个程序的复杂度为 O(n2)。但是在通过流式传输运行它之后,它实际上花费的时间比 O(n2) 的原始复杂度要少得多。我想要它的准确估计,即在直接从 HDFS 文件系统读取输入的情况下减少了多少时间?

请帮忙。

4

0 回答 0