分析算法最混乱的方面大概集中在对数上面。我们已经看到，某些分治算法将以O(NlogN)时间运行。此外，对数最常出现的规律可概括为下列一般法则:如果一个算法用常数时间(O(1)）将问题的大小削减为其一部分(通常是1/2)，那么该算法就是O(logN)。另一方面，如果使用常数时间只是把问题减少一个常数的数量(如将问题减少1...