Algorithm1 시간복잡도란 무엇인가 선요약: 입력 크기가 증가할 때 알고리즘의 실행 시간이 얼마나 증가하는지를 나타내는 척도 같은 문제를 푸는 코드가 각각 있을 때,하나는 데이터가 10배 늘어나면 늘어나는 시간이 10배.하나는 데이터가 10배 늘어나면 늘어나는 시간이 100배.이 차이를 설명하는 게 시간복잡도이다. 시간복잡도는 실제 초단위를 말하는 것이 아니다.컴퓨터 성능과 상관없이 연산량이 어떻게 증가하는지 보는 기준이다. 보통 빅오 표기법(O 표기법)으로 표현한다.O(1): 입력 크기와 상관없이 항상 비슷한 시간O(N): 데이터가 많아질수록 한 번씩 다 확인예) 학생 100명을 한 줄로 세워놓고 한 명씩 쭉 확인 -> 100번 확인 O(N²): 이중반복문. 모든 원소를 서로 비교예) 학생 100명 1줄, 다시 다른 학생 100명 1줄 .. 2026. 3. 30. 이전 1 다음