请描述您的问题地址:https://cloud.tencent.com/act/bargin?utm_source=portal&utm_medium=banner&utm_campaign=bargin&utm_term=1204Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/63.0.3239.84 Safari/537.36
很抱歉让你很痛苦。我知道这是经典的,我已经查过了,但我还是不明白为什么时间成本是O(n)。def two_sum(L, sum): for i in range(len(L)): return (targets[L[i]], i)虽然我知道L只被迭代一次,并且查找给定键的值是O(1),但是在dict O(n)中搜索一个实际的键不是吗?这不意味着,对于L中的每个值,都有一个O(n)