<보기>는 알고리즘의 시간 복잡도(time complexit… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 20년 1회차
<보기>는 알고리즘의 시간 복잡도(time complexity)를 표시하는 방법 중 하나인 빅오(big-oh) 표기법에 대한 정의이다. 빈칸 (가)와 (나)에 각각 들어갈 수식은?
<보기>
두 개의 함수 g(n)g(n)과 f(n)f(n)에 대해서 O(g(n))O(g(n))은 다음과 같이 정의한다.
O(g(n))O(g(n)) = {f(n)f(n): 모든 [ (가) ]에 대해서 [ (나) ]인 양의 상수 cc와 n0n_0가 존재한다.}

(가) / (나)
1
n≥n0n \ge n_0 / 0≤f(n)≤c×g(n)0 \le f(n) \le c \times g(n)
2
n0≥nn_0 \ge n / 0≤f(n)≤c×g(n)0 \le f(n) \le c \times g(n)
3
n≥n0n \ge n_0 / 0≤g(n)≤c×f(n)0 \le g(n) \le c \times f(n)
4
n0≥nn_0 \ge n / 0≤g(n)≤c×f(n)0 \le g(n) \le c \times f(n)
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기