search

GDG-Korea / gdg_codelab_1403

2014년 3월 GDG Codelab용 코드 저장소입니다.
18 stars 28 forks source link

For loop 보다 Recursion 이 좋을까요? For loop 이 O(n) 인데, recursion 은 계산이 안되네요... -_-... #32

Closed tntlym closed 10 years ago

enghqii commented 10 years ago

Recursion의 경우 N이 커질때 중복되는 함수 호출이 너무 많을거 같네요

sunglim commented 10 years ago

recursion is normally O(2^n). do you have any good solution to solve fibonacci problem?

tntlym commented 10 years ago

@sunglim 착각했습니다. recursion 이 있어도 loop 은 돌려야 하네요.