它是O(n),也请查看:http ://wiki.python.org/moin/TimeComplexity
本页记录了当前cpython中各种操作的时间复杂性(又名“ Big O”或“ Big Oh”)。其他Python实现(或cpython的较早版本或仍在开发中的版本)的性能特征可能略有不同。但是,通常可以安全地假设它们的速度不超过O(log n)的因数…
Python中list.index(x)的复杂性
它是O(n),也请查看:http ://wiki.python.org/moin/TimeComplexity
本页记录了当前cpython中各种操作的时间复杂性(又名“ Big O”或“ Big Oh”)。其他Python实现(或cpython的较早版本或仍在开发中的版本)的性能特征可能略有不同。但是,通常可以安全地假设它们的速度不超过O(log n)的因数…