我已经看到了此页面https://wiki.python.org/moin/TimeComplexity，但是我没有看到reverse()列表中的函数。什么是时间的时间复杂度list的reverse()？
我对时间的实验表明，它适用O(n)于较大的尺寸。有人可以确认吗？
timeit反转大小列表的时间
10 .1027
100 .2347
1000 .6704
10000 6.204
20000 12.9
是的，您是对的，它是O（n），其中n-列表长度。在此处查找更多信息：https : //www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句