minhahas

<pre><code>void solve(int n) {
	cnt++;

	if (n == 0) return;

	for (int i = 0; i < 3; i++) {
		solve(n / 2);
	}
}</code></pre>위 함수를 계산해 봤을 때 n이 1 일때 = 4 n이 2 일때 = 13 n이 3 일때 = 13 n이 4 일때 = 40 n이 5 일때 = 40 n이 6 일때 = 40 n이 7 일때 = 40 n이 8 일때 = 121 이렇게 나오더라고요 그래서 일정한 패턴이 있는 것 같아서 한번 계산해봤더니 floor(log2의 N) * 3^N 이 나왔고 O(3^N) 이라는 결론을 맞이했는데 맞게 계산한건지 잘 모르겠습니다ㅠㅠ&nbsp;

minhahas

Posts