Languages

코딩테스트 주요 연산자/메소드 시간 복잡도 정리 - 파이썬(Python)

시간 복잡도 in 코딩테스트 N이 1000일 때의 연산 횟수 O(N) 1000 O(NlogN) 10000 O(N^2) 1000000 O(N^3) 1000000000 시간 제한이 1초인 문제일 때 N의 범위가 500인 경우: 시간복잡도가 O(N^3)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 2000인 경우: 시간복잡도가 O(N^2)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 100000(10만)인 경우: 시간복잡도가 O(NlogN)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 10000000(1000만)인 경우: 시간복잡도가 O(N)인 알고리즘을 설계하면 문제를 풀 수 있다. 리스트(List) Operation Example Big-O Notes 1 Index l[i]..