[일반] c도 재귀보다 while 이 빠름?

[익명(223.39)]

같은 시간복잡도일때

[익명(61.253)]

negligible함

[캐티(tae826)]

ㅇㅇ 속도차이가 잇을 순 있지만 거의 의미 없음

[익명(222.109)]

그걸로 풀릴문제가 안풀리고 그러진 않음

[익명(165.132)]

비재귀가 더 빠르긴 함. 그리고 가끔씩 시간 빡빡하게 줘서 재귀 TLE 내는 경우도 있어서 비재귀 구현도 어느 정도는 할 줄은 알아야함.