자격증 홈 · 정보처리기사 · algorithm · 입문

선형 시간 스캔

길이 n 배열을 왼쪽부터 한 번 훑으며 원소당 O(1) 일을 합니다. 이 패턴에서 흔히 가르치는 시간 복잡도는?