我如何才能确保并比较我用python编写的算法的运行时间。如果可以的话,还可以指向一个不错的算法站点/论坛
我不是100%知道“用python编写的算法的运行时间”是什么意思,所以我认为我可能会尝试更广泛地研究一些潜在的答案。
计算机实际上无法为您执行此步骤。这需要进行数学运算以弄清楚某些事物是如何工作的。优化这方面是具有可扩展性能的主要组成部分。
python -m timeit ...
在进行微优化时,使用timeit来比较多个代码段,但这通常不是您想要比较两种不同算法的正确工具。通常,您需要的是渐近分析,但是您可能需要更复杂的分析类型。
如果将代码花费1%的时间的功能速度提高三倍,那不是真正的加速。如果您在程序花费50%的时间的功能上提高20%的速度,那么您将获得真正的收获。
要确定实际Python程序所花费的时间,请使用stdlib分析工具。这将告诉您示例程序在代码上花费的时间。