수선화

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