Python List Reverse的时间复杂度是多少？

我看过这个页面https://wiki.python.org/moin/TimeComplexity,但我没有看到列表中的反向功能.列表反转的时间复杂度是多少？

我的时间实验表明,对于较大的尺寸,它是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

标签：python,list,time-complexity
来源： https://codeday.me/bug/20191001/1838901.html