문제
시작 지점에서 도착 지점에 도달할 때까지 걸린 시간을 구하여라.
Quick sort와 Merge sort는 nlogn의 시간복잡도를 가지는 대표적인 정렬 방법이다.
일반적으로 Quick sort가 Merge sort보다 크다. 그 이유는 Locality와 관련이 있다. Locality의 개념을 알아보고 왜 Quick sort가 더 빠른지 알아보도록 하자.
제가 이번에 설명할 것은 제가 검색하다가 발견한! Tail Call Recursion 이라는 새로운 재귀?적인 방법의 코딩입니다. 기존의 재귀함수와 비교하면서 설명하도록 하겠습니다.
Tail Call Recursion
IDE : Visual Studio 2017
언어 : C++
포스팅 목적
이진 트리를 공부하시는 분들께 도움이 되기 위함입니다. 실질적인 예시들과 함께 이진트리에 대한 이해를 돕고자 합니다.
1. 후위 순회 (postorder)