bnbnac   2년 전

정의가 조건을 만족하는 상수의 존재성을 논하는데,

상수를 지정해주면서 정의를 만족하는지 알아보자고 하는건 다소 말이 맞지 않는것 같습니다.

이에 아래와 같이 수정요청합니다.

BEFORE
오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.

알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.

O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}

이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.

함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자.

AFTER

오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.

알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.

O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}

이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.

서준이는 빅-오를 계산하는 데 컴퓨터를 활용하기 위해 G(g(n))을 다음과 같이 정의했다.

G(g(n)) = {(f(n), c, n0) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n), c, n0는 양의 상수}

함수 f(n) = a1 × n + a0, 양의 정수 c, n0가 주어질 경우 G(n) 정의를 만족하는지 알아보자.

댓글을 작성하려면 로그인해야 합니다.