我的理解是,条件相等运算总是 O(1),因为我们只是检查 LHS 是否与 RHS 相同。 但这个场景让我思考。
if list1 == list2: print("Hi")
我假设它要么像我最初想象的那样是 O(1),要么是 O(max(len(list1),len(list2))。
以下哪一项是正确的(除非两者都错)?
它的时间复杂度是O(N)。 N 是最短列表的长度。