N的增长要快于log的任意的幂。对数（logN）最常出现的规律可概括为下列一般法则：如果一个算法用常数时间将问题的大小消减为其一部分（通常为1/2）（例如分治算法），那么该算法就是O(logN)。另一方面，如果使用常数时…