请问这段代码的时间复杂度是多少?

L = [None for i in xrange(n)]
请问复杂度是O(1)还是O(n)?

阅读 3.7k
4 个回答

xrange 只减少空间复杂度,不会减少时间复杂度。所以时间复杂度还是O(n),空间复杂度是O(1)

带了一个循环怎么也不可能是O(1)的。。。

推荐问题