목록알고리즘 수업 - 점근적 표기1_24313 (1)
cyphen156
백준-시간복잡도 24313 알고리즘 수업 - 점근적 표기 1
알고리즘 수업 - 점근적 표기 1빅 - O표기법에 대해O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}가f(n) = an + b :: O(N)정의를 만족하는지 알아보자f(n), c, n0가 O(n) 정의를 만족하면 1, 아니면 0을 출력한다.제약사항0 | b | 0 0 주의 사항없다.CPP풀이알고리즘 수업 - 점근적 표기1_24313.cpp/** * 백준 알고리즘 수업 - 점근적 표기1_24313 * 빅 - O표기법에 대해 * O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} * f(n) = an + b :: O(N)정의를 만족하는지 알아보자 * f(n), c..
컴퓨터공학/알고리듬 풀이
2025. 3. 7. 17:56