[일반] f(1)=0, f(n)=1+f(floor(n/2)) 이거

[익명(211.213)]

재귀적인 식 말고 그냥 f(n)에 대한 식으로 어케 나타냄?

그냥 말로 풀어쓸 수밖에 없나 이거

- dc official App

[익명(112.171)]

f(0)은 안 주어짐?

[익명(112.171)]

아 필요없구나

[익명(112.171)]

https://oeis.org/search?q=0%2C+1%2C+1%2C+2%2C+2%2C+2%2C+2%2C+3%2C+3%2C+3%2C+3%2C+3%2C+3%2C+3%2C+3&language=english&go=Search

[익명(112.171)]

이거 아님?

[익명(112.171)]

수귀로 증명될 듯

[익명(117.111)]

뭔 이런사이트가 다 있노 ㄱㅅ - dc App

[익명(112.171)]

야스야스

[수갤러 1(220.71)]

힘들듯 일단 그래프 그려서 개형이라도 비스무리하게 맞춰봐 - dc App

[수갤러 2(59.187)]

T(1)=1이면 floor{log2n}+1이었으니까 대충 floor{log2n}이려나

[수갤러 2(59.187)]

master's theorem 검색 ㄱㄱ

[수갤러 2(59.187)]

아 master theorem이구나