two_sum 딕셔너리 문제 코드관련 질문이 있습니다.

class Solution(object):
    def twoSum(self, nums=[3,3], target=6):
        ans = []
        dict = {}
        for i,v in enumerate(nums):
            if target-v in dict:
                ans.append(prev)
                ans.append(i)
                return ans
            dict[v] = i
            prev = i

이렇게하면, for문 안에서 리스트를 append하는거니까 총 O(n) 하는거아닌가요? 왜 예시 테스트케이스는 통과를 했는데 리트코드에서 submit을 누르면 나머지 테스트케이스는 통과하지 못하는거죠 ㅜㅜ