Slide 33
Slide 33 text
#BE1BUJUJPO
:VWBM'JMNVT<>Qͷ࠷దͳέʔεͱൺֱͯ͠ΫΠοΫιʔτͷԼΛௐ·ͨ͠ɻ
γϟϊϯͷΤϯτϩϐʔΛར༻ͯ͠ɺԼهͷΑ͏ͳάϥϑ͕ॻ͚·͢ɻ
͜ͷάϥϑ͔Βɺྫ͑Qͷ߹͚ͩͷ߹ɺཧతͳ߹ͱൺ͚ͯͩ͘ͳΔ͜ͱ
͕Θ͔Γ·͢ɻQΛԼճΔͱύϑΥʔϚϯεͷԼ͕ܹ͘͠ͳΔ͜ͱΘ͔Γ·͢ɻ͜ͷͨΊɺ
QͷᮢΛઃఆ͠ɺͦΕΑΓԼճΔෆྑύʔςΟγϣϯͷέʔε͕ଟ͚ΕϑΥʔϧόοΫ͢Δઓུ
ΛऔΓ·͢ɻ
[3] https://cs.stackexchange.com/questions/31928/solving-recurrence-relation-with-two-recursive-calls/31930#31930