最近アルゴリズムの本を読んでいて、その中で以下の問題があった。 ある名前があり、その人の電話番号を電話帳で調べたい。このときの計算量はなにか。 答えはO(log n) ただ、それの解説が書いていなく、しばらく悩んでいた。いろいろ考えて、ようやく答えに…