2020년06월06일 35번

[소프트웨어 개발] 알고리즘 시간복잡도 O(1)이 의미하는 것은?

① 컴퓨터 처리가 불가
② 알고리즘 입력 데이터 수가 한 개
③ 알고리즘 수행시간이 입력 데이터 수와 관계없이 일정
④ 알고리즘 길이가 입력 데이터보다 작음

(정답률: 76%)

문제 해설

알고리즘 시간복잡도 O(1)이 의미하는 것은 입력 데이터의 크기와 상관없이 알고리즘의 수행시간이 일정하다는 것입니다. 이는 알고리즘이 입력 데이터의 크기에 따라 처리하는 작업이 없거나, 입력 데이터의 크기와 상관없이 일정한 작업만 수행하는 경우에 해당됩니다. 따라서 "알고리즘 수행시간이 입력 데이터 수와 관계없이 일정"인 이유는 입력 데이터의 크기에 따라 처리하는 작업이 없거나, 일정한 작업만 수행하기 때문입니다.

이전 문제 다음 문제

AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답

0 정답