‎猜数游戏：随机选择一个0~100内的整数，让你猜。猜对了，你赢了，游戏结束。如果没有猜对，会告诉你猜大了，还是猜小了。当然，越早猜对越好。问最少需要猜多少次，就能保证一定能猜对？（）

A.这是因为归并排序把问题划分为子问题时的时间复杂性是O（1），而快速排序划分为子问题是使用partition（）函数，其时间复杂性是O（n）
B.因为归并排序把问题划分为两个子问题时其规模大致相等，是原来规模的n/2，而快速排序划分为子问题是使用partition（）函数，划分为子问题时不能保证二个子问题的规模大致相同，在极端状况下，每次都只划分为1个子问题，其规模为原问题规模n-1，因此快速排序在极端状况下的时间复杂性的递归定义为T（n）=T（n-1）+O（n）
C.因为快速排序将问题划分为子问题的个数比归并排序要多
D.归并排序的分和合的时间复杂性之和低于快速排序的分和合的时间复杂性之和

A.不能，因为它不可以用分、治、合三个步骤完成计算
B.不能，因为它不满足分治法的第四个适应条件（子问题是相互独立的，也就是没有重复子问题）
C.能，因为它满足分治法的四个适应条件
D.能，因为它可以用分、治、合三个步骤完成计算

A.k是常系数，n/m是规模为n的问题分为m个子问题，f（n）是将子问题的解合并为问题的解的时间复杂性
B.k是子问题个数，n/m是子问题的规模，f（n）是分解为子问题的时间复杂性与合并子问题的解的时间复杂性之和
C.k是子问题个数，n/m是子问题的规模，f（n）是规模为n的问题分解为子问题的时间复杂性
D.k是常系数；n/m是规模为n的问题分为m个子问题；f（n）是分解为子问题的时间复杂性与合并子问题的解的时间复杂性之和