자료구조 왕초보를 도와주세요..ㅠㅠ!
희미해
2023.04.01
질문 제목 : C언어 시간복잡도 함수 구하는 건데.. 너무 어려워서요..ㅠ__ㅠ질문 요약 :아무리봐두 왜이 함수의 시간복잡도 함수가 log2n(log2의n/ 2는 log밑에 작게 있는 수에요ㅠㅠ)이
되는지 모르겠어요..ㅠㅠ 설명 부탁드리구, 제게 시간복잡도 함수 구하는 법 자세히 좀 가르쳐주세요 ~질문 내용 :
다음 코드에서 대입연산,곱셈연산,덧셈연산,비교연산의 개수를 계산하여 시간복잡도 함수를 계산해보라.
void sum(int n)
{
int i,b;
b=2; 1번의 대입연산
i=1; 1번의 대입연산
while(i = n){ 루프 제어 연산 무시
i = i*b; 번의 곱셈, 대입 연산
}
}
- 1+1+ log2의 n+ - log2n
답:0(log2n)
답을 봐두 잘 이해가 안되요...ㅠㅠ자세히 가르쳐주시면 정말정말 감사드릴게요ㅠㅠ
