L = [None for i in xrange(n)]请问复杂度是O(1)还是O(n)?
是O(n)
O(n)
xrange 只减少空间复杂度,不会减少时间复杂度。所以时间复杂度还是O(n),空间复杂度是O(1)。
xrange
O(1)
带了一个循环怎么也不可能是O(1)的。。。
2 回答5.2k 阅读✓ 已解决
2 回答1.1k 阅读✓ 已解决
4 回答1.5k 阅读✓ 已解决
3 回答1.3k 阅读✓ 已解决
2 回答910 阅读✓ 已解决
1 回答1.8k 阅读✓ 已解决
2 回答1.8k 阅读✓ 已解决
1 回答2.5k 阅读
1 回答2.2k 阅读✓ 已解决
5 回答4.9k 阅读✓ 已解决
3 回答2.2k 阅读✓ 已解决
是O(n)