데굴데굴 개발자의 기록

코딩 테스트에서의 시간 복잡도 코딩 테스트 문제에서는 프로그램 실행 시간이 특정 미만이어야 한다는 조건이 있음 입력 크기와 알고리즘 간의 시간 복잡도 상관관계를 어림짐작 할 수 있어야 함 특히 효율성을 측정하는 문제의 경우 입력 크기가 매우 큼 가장 복잡한 연산 과정의 최악의 경우 시간 복잡도를 파악하여, 타임아웃이 나는지를 판단하는 것이 중요하다. 빅오 표기법 입력 크기가 N일 경우에 대한 시간 복잡도 표기 방법 최선의 경우 - 빅오메가 표기법 최악의 경우 - 빅오 표기법 평균적인 경우 - 빅 세타 표기법 입력 크기가 N인 전체 배열을 순회하는 경우 O(N)으로 표기 다음 코드는 최악의 경우 배열의 크기만큼의 연산이 이루어지므로 O(N)의 시간 복잡도가 걸린다. public int n = [1,2,3,..