<div style="line-height: 21.600000381469727px">TernarySearch(low, high){</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>If(low> high) return 0</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>Else{</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>lowmid = (low+high)/3</div> <div style="line-height: 21.600000381469727px"> midhigh = (low+high)2/3</div> <div style="line-height: 21.600000381469727px">if(x < S[lowmid]) TernarySearch(low, lowmid-1)</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>else If(x == S[lowmid]) return lowmid</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>Else if(x < S[midhigh]) TernarySearch(lowmid+1,midhigh-1)</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>Else if(x == S[midhigh]) return midhigh</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>Else TernarySearch(midhigh+1,high)</div> <div style="line-height: 21.600000381469727px"><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div style="line-height: 21.600000381469727px">}</div> <div style="line-height: 21.600000381469727px"><br /></div> <div style="line-height: 21.600000381469727px"><br /></div> <div style="line-height: 21.600000381469727px">이러한 삼원 탐색 관련 알고리즘이 있을때</div> <div style="line-height: 21.600000381469727px"><br /></div> <div style="line-height: 21.600000381469727px">시간복잡도를 계산할려고합니다.</div> <div style="line-height: 21.600000381469727px"><br /></div> <div style="line-height: 21.600000381469727px">단위연산을 어떤걸 잡아야되고 </div> <div style="line-height: 21.600000381469727px">시간복잡도를 어떻게 계산해야될까요 ?</div> <div style="line-height: 21.600000381469727px">문제 해결 힌트 좀 부탁드립니다.</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.