수선화

HTML 삽입 미리보기할 수 없는 소스 O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} f(n) ≤ c*g(n) 을 만족하면 된다. 해당 식을 정리하면 다음과 같은 모양이 된다. 위 부등식이 항상 참이 되기 위해서는 a1-c가 0이거나 음수이어야 한다. 이는 a1이 c보다 작거나 같음으로 표시할 수 있다. #include int main() { int a0, a1, c, n; std::cin >> a1 >> a0; std::cin >> c; std::cin >> n; if (a1 * n + a0

HTML 삽입 미리보기할 수 없는 소스 코드1 이 35회 수행되고 알고리즘의 수행 시간이 n3에 비례한다. 시간 복잡도는 O(n^3) 3차형이다. ​ #include int main() { long long n; std::cin >> n; std::cout

HTML 삽입 미리보기할 수 없는 소스 코드1 이 343회 수행되고 알고리즘의 수행 시간이 n3에 비례한다. 시간 복잡도는 O(n^3) 3차형이다. #include int main() { long long n; std::cin >> n; std::cout

HTML 삽입 미리보기할 수 없는 소스 코드1 이 21회 수행되고 알고리즘의 수행 시간이 n2에 비례한다. 시간 복잡도는 O(n^2) 2차형이다. 7을 입력할 경우 i의 범위는 1 ≤ i ≤ 6, j의 범위는 i+1 ≤ j ≤ 7이며, i = 1일 때, j = 2, 3, 4, 5, 6, 7 i = 2일 때, j = 3, 4, 5, 6, 7 i = 3일 때, j = 4, 5, 6, 7 i = 4일 때, j = 5, 6, 7 i = 5일 때, j = 6, 7 i = 6일 때, j = 7 따라서 코드 1은 6+5+4+3+2+1의 수행 횟수를 가진다. 이는 시그마 공식을 사용하여 풀 수 있다. #include int main() { long long n; std::cin >> n; std::cout

HTML 삽입 미리보기할 수 없는 소스 코드1 이 49회 수행되고 알고리즘의 수행 시간이 n2에 비례한다. 시간 복잡도는 O(n^2) 2차형이다. #include int main() { long long n; std::cin >> n; std::cout

HTML 삽입 미리보기할 수 없는 소스 코드1 이 7회 수행되고 알고리즘의 수행 시간이 n에 비례한다. 시간 복잡도 O(n) 선형 문제이며 수행 시간이 n에 비례하기 때문에 항상 1이 출력된다. #include int main() { int n; std::cin >> n; std::cout