??
재귀가 반복문보다 빠를수가 있음?
NamepeN(maminang)
2019-09-20 15:51
추천 1
댓글 6
다른 게시글
-
손코딩 어케함 [3]익명(110.70) | 19.09.20추천 0
-
변수명 W S b C f d [4]익명(165.132) | 19.09.20추천 0
-
국비생 갑자기 옆자리 여자애가 자리바꿈 [3]익명(175.223) | 19.09.20추천 2
-
예전에쓴 내덧글및 글보니 먼가 개쪽팔리네 [2]CreeJee4(000as00060) | 19.09.20추천 0
-
프로그래머가 제일 좋아하는 술집은?익명(117.111) | 19.09.20추천 0
-
나도 하청임 [1]익명(106.102) | 19.09.20추천 0
-
foo가 머임 [4]익명(175.223) | 19.09.20추천 0
-
난 오버로딩도 별로 안좋아함 [6]ㄹㅅㅁ(1.240) | 19.09.20추천 0
-
하청은 절대 비추천이다. [1]익명(175.223) | 19.09.20추천 0
-
내 앞에서 한 글자이름 변수쓰면 죽인다 [12]ㄹㅅㅁ(1.240) | 19.09.20추천 0
자료구조 스택 써야되면 루프는 힙에 스택을 따로 만들어야 되는데, 재귀는 콜스택 자체를 스택으로 써서 캐쉬 히트율이 더 높을 것 같다는 내 뇌피셜이 있음
이거 그럴싸한데?
cpu 레벨에서 몇클럭정도 - dc App
복잡도 측면에선 같을순 있는데 빠를순 없고 instruction수까지 세는건 경우에 따라 직접 까봐야 알듯 - dc App
재귀를 반복문으로 환원할수 있음
https://m.cafe.daum.net/bliss0129/1H1f/22?q=D_udc8-7tK4mo0&
이거봐봐