컴퓨터 과학 주제 둘러보기알고리즘점근 표기법 (Asymptotic Analysis)

Q

재귀함수와 for, while문의 실행시간

조회 1679

좋아요 3

2019년 2월 7일

A
1개의 답변이 있어요
커뮤니티 파트너 채택
2019년 2월 7일

댓글 3

2019년 2월 7일
효율성을 생각해본다면 만약 시간복잡도가 O(n)으로 같은 내용의 반복문과 재귀함수가 있다 하더라도 재귀함수가 조금 떨어지게 됩니다. 함수를 계속 호출하기 때문입니다.
2019년 2월 10일
그렇다면 재귀함수와 단순 반복문 둘다 이용해서 같은 내용의 코드를 작성 할 수 있으면 굳이 재귀문보다는 반복문을 사용하는 것이 코드의 효율적인 면에서 더 좋은 건가요?
2019년 2월 10일
넵!

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇