levelorder 방식과 postorder 방식에서의 시간복잡도에 관해 질문이 있습니다.

안녕하세요 앰비션님!

저정도 시간차이면 거의 시간차이가 없다고 보셔도 됩니다.

동일한 코드를 몇번 실행해보면 그때마다 실행시간도 꽤 큰 차이가 납니다. 그러니 저정도는 거의 시간차이가 없다~ 동일한 시간복잡도다! 라고 생각하셔도 돼요.

굳이 따져보면, 재귀를 하면 시간이 더 오래걸릴 수 도 있고, 그러다보면 상수값의 차이때문에 재귀가 시간이 더 걸리기도 하는데, 어떤 상황에서는 재귀가 더 빠를 수 도 있기 때문에 testcase값마다 엎치락 뒤치락 할 수 도 있을 것 같아요.

결론: 저정도 시간차이면 누가 빠르다고 논하기는 쉽지 않다.