<보기>는 알고리즘의 시간 복잡도(time complexit… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 20년 1회차
<보기>는 알고리즘의 시간 복잡도(time complexity)를 표시하는 방법 중 하나인 빅오(big-oh) 표기법에 대한 정의이다. 빈칸 (가)와 (나)에 각각 들어갈 수식은?<보기>
두 개의 함수 과 에 대해서 은 다음과 같이 정의한다.
= {: 모든 [ (가) ]에 대해서 [ (나) ]인 양의 상수 와 가 존재한다.}
(가) / (나)
1
/
2
/
3
/
4
/
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요