sum（）函数的时间复杂度是多少？
答案 0 :(得分：6)
它将使theta（n）next调用迭代器，并添加Theta（n），其中n是你要求的项目数。
这与调用未知代码的算法的时间复杂度一样具体。如果每次添加所花费的时间取决于n（例如，在汇总list s时，如sum(list(range(i)) for i in range(n))），则会影响整体时间复杂度。
答案 1 :(得分：5)
对于大量的整数列表，它必须是O（n）。
答案 2 :(得分：2)
这取决于您的数据结构。对于平面列表，您不能比O（n）做得更好，因为您必须查看列表中的每个项目才能添加它们。
如有疑问，请尝试一下：import profile是您的朋友。