我看过这个页面https://wiki.python.org/moin/TimeComplexity https://wiki.python.org/moin/TimeComplexity但我没有看到reverse()函数在那里用于列表。时间复杂度是多少list's 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/complexity python.txt https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
