Home Forums Job Interview 후기 기본적인 알고리즘 문제좀 여쭤 볼께요 (Time limit error) 기본적인 알고리즘 문제좀 여쭤 볼께요 (Time limit error) Name * Password * Email Factorial 은 dynamic programming으로 recursive하게 풀어도 iterative한 solution보다 running타임 오래걸려요. 애초에 recursion 자체가 콜스텍이 커지면 커질수록 연산속도가 오래걸려요. 같은 횟수를 iterative 하게 돌리고 recursive하게 돌리면 iterative가 훨씬 빨라요. 일단 factorial은 iterative하게 bottom up solution으로 빌드업하시면 거기서 러닝타임 세이브하실거에요. I agree to the terms of service Comment