This tutorial inspected the time costs for different algorithm complexities

In summary…

The best algorithm is log n
The worst algirthm is 2^n

Also, more on Binary Trees