On average, half the key space must be searched to find the solution.
平均的には、解を発見するまでに鍵空間の半分を探索する必要がある。