Link to home
Start Free TrialLog in
Avatar of melissak
melissak

asked on

ternary search algorithm

What is the worst case time complexity in big-oh notation for a ternary search algorithm?  I think it is log base3 of N but I can't find any of my old text books to verify.  Please respond.  Thanks.
Avatar of ozo
ozo
Flag of United States of America image

O(log base3 of N) = O(log base2 of N)
ASKER CERTIFIED SOLUTION
Avatar of arnond
arnond

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of melissak
melissak

ASKER

impressive!