코딩테스트와 알고리즘1 시간복잡도 문제의 크기와 본인이 작성한 알고리즘을 보며 시간 복잡도를 대략적으로 예상할 수 있어야 한다. 여기에는 Big-O표기법을 사용한다. 아래 코드는 Big-O 표기법으로 O(N)의 시간이 걸린다.(1부터 n까지의 합을 구하는 코드.) int sum = 0; for(int i=0; i N이 10만이면 100억이므로: 100억/1억 -> 100초 Big-O에서 상수는 버린다. O(3N^2)=O(N^2) O(1/2N^2)=O(N^2) O(5)=O(1) 두 가지 항이 있을 때,변수가 같으면 큰 것만 빼고 다 버린다. O(N^2+N)=O(N^2) O(N^2+NlgN)=O(N^2) 두 가지 항이 있는 데 변수가 다르면 놔둔다. O(N^2+M) (백준 알고리즘 기초편 강의를 보고 정리한 글) 2021. 6. 16. 이전 1 다음