빅오 Qna 관련 답변 2 페이지

풀이에서 x^2+2x+1이 어떻게 돼서 x^2+2×^2+×^2이 되는 건지 모르겠어요 그리고 x>1 이나 x>2인게 뭔 차인지 모르겠어요 [질문 1] x^2+2x+1이 어떻게 돼서 x^2+2×^2+×^2이 되는...

A B C 3가지 명제가 항상 참인지 항상 거짓인지 참일때도 있고 거짓일때도 있는지 증명 부탁드려요

Proof 아래에 있는 부등식까지는 이해했는데요 왜 저 부등식의 결과가 n=o(n×root(n)) 으로 이어지는지 모르겠습니다 If b_n>=a_n라면, k = o(a_n)면 k= o(b_n)임은...

빅오 (O) 이해 안되는게 있어요 ㅜㅜ 마지막은 n^2가 제일크니까 빅오도 이해가 가는데 위에 세개는 어떻게 나오는건가오..? ㅜㅜㅜ ? 틀린거같은데요;; 어디서 난...

수학 관련 글을 읽다가 저런 표현이 나왔는데 무슨 뜻인지 잘 모르겠습니다. 정확히는 이 부분이 무얼 의미하는 것인지 궁금합니다. log 함수를 2+ε 번 합성한...

for(j=1; j<=n; j++) for(k=1; k<=n; k*=2) a++; k가 포함된 for문은 logn 번 이라고 검색되었는데, nlogn번은 빅요표기를 어떻게 해야 할까 잘 모르겠습니다. O(n logn)...

이 코드의 시간 복잡도와 빅오 계산 부탁드립니다. include<stdio.h> struct Node { int data; struct Node* next; }; int main() { struct Node nodeA...

이 코드를 빅오 표기법으로 하면 뭘까요...? 빠른 답변 주시는분 채택해드리겠습니다! include <stdio.h> int main(){ int x, y=5; x = 1; while (x <= y) x *= y; printf...

void func(int n) { int i = 1, s = 1; while (s < n) { s = s + i++; printf("*"); } } 여기에서 n에 대한 시간복잡도가 O(log n)인가요 O(n)인가요ㅠㅠ 풀이 부탁드려요 이건 그냥 O(n)...

부탁드려요