title: What does Log N complexity actually entail?
body: <p>I know what log n complexity usually entails in practice (binary search, looking up a person in a phone book and breaking it down smaller and smaller instead of going through A to Z, divide and conquer) but I'm still not sure from a mathematical/computational standpoint <strong>what and why a certain process is said to have a time complexity of log n.</strong></p>