列表和元组查找的时间复杂度

时间:2015-09-25 10:09:23

标签: python list tuples time-complexity

tuplelist都有恒定时间O(1)来搜索元素,但每个元素的常量时间是不同的吗?

我们说我有两个变量

list1 = ["hello", "how", "are", "you"]
tuple1 = ("hello", "how", "are", "you")

在列表中搜索是否有不同的常量时间:

if "you" in list1:
    print "Found"

VS。元组:

if "you" in tuple1:
    print "found"

0 个答案:

没有答案