재귀 개념이 아직 잘 이해가 가지 않습니다.

이건어떤가요

재귀를 사용하지 않았는데 시간복잡도가 lgy가 맞나요?

알고리즘 진행 순서에 대해 질문 드립니다.

이 방법은 어떤가요?