TernarySearch(low, high){

If(low> high) return 0

Else{

lowmid = (low+high)/3

                midhigh = (low+high)2/3

if(x < S[lowmid]) TernarySearch(low, lowmid-1)

else If(x == S[lowmid]) return lowmid

Else if(x < S[midhigh]) TernarySearch(lowmid+1,midhigh-1)

Else if(x == S[midhigh]) return midhigh

Else TernarySearch(midhigh+1,high)

}

}

이러한 삼원 탐색 관련 알고리즘이 있을때

시간복잡도를 계산할려고합니다.

단위연산을 어떤걸 잡아야되고 

시간복잡도를 어떻게 계산해야될까요 ?

문제 해결 힌트 좀 부탁드립니다.