Python中list1==list2操作的时间复杂度是多少？ [重复]

Question

我的理解是，条件相等运算总是 O(1)，因为我们只是检查 LHS 是否与 RHS 相同。 但这个场景让我思考。

if list1 == list2:
  print("Hi")

我假设它要么像我最初想象的那样是 O(1)，要么是 O(max(len(list1),len(list2))。

以下哪一项是正确的（除非两者都错）？

Answer 1

它的时间复杂度是O(N)。 N 是最短列表的长度。