Seblog

재귀적 알고리즘의 단점 본문

Unsorted

재귀적 알고리즘의 단점

Sebien 2011. 4. 10. 02:01
336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.
알고리즘의 실행시간이 반복문을 사용하는 반복적 알고리즘에 비해 더 많이 걸림.

이유는 컴파일러에서 함수가 호출될 때 마다. 지역변수와 매개변수 등의 정보를 stack에 저장하는데 이를 위한 시간이 많이 걸리기 때문. 
Comments