数据结构与算法 5.doc

7.2.2递归式为时间复杂度为 7.2.3 方法同上 7.4.2 最优情况时递归式为求得时间复杂度为 7.4.3 略 8.2.1 略 8.2.3 算法仍然正确只是变成不稳定的了 8.2.4 按照题目的要求本题应该写出两个子过程一个是preprocessing,一个是query因为preprocessing只需要在所有的查询前执行一次即可而query是每次查询都要执行一次所以把它们写在一个过程中是不