time complexity space complexity
???????????? 2011. 2011/10/12. 3. ??????. GCD (Greatest Common Diviser) [???????????]??:???a0, a1??:a0?a1?????? . . ??. (a0,a1)=(28,12), (987654321,123456789). ???. SUBSET-SUM [?????]??:n 1?????a0,a1,,an-1,b??:Sj?S aj=b???S?{0,1,,n-1}??????yes?????????no. . ??. (a0,a1,a2,b)=(1,2,3,5), (a0,a
364 views • 15 slides