코딩테스트/개념정리 (1) 썸네일형 리스트형 시간복잡도, 공간복잡도 시간복잡도? 1초 = 3-5억개의 연산 (대략 1억개의 연산으로 보는 사람도 많다) 고로 시간제한이 1초라면 당신의 프로그램은 3-5억개의 연산을 처리하고 종료되어야 한다는 뜻 아래의 메서드에서 몇번 연산이 필요한지 알아보자. function func(int arr[], int n) { int cnt = 0; // int cnt를 선언하는데 연산 1번 // 0을 넣는 연산 1번 for(int i=0; i 이전 1 다음
