“随机找出一个数，可以随机取，也可以取固定位置，作为基准数。其他的数（从首元素开始）同基准数进行比较、交换，使得比基准小的数放在左边，比基准大的数放到右边，这样就将一个数组分成了两个子数组。再按照同样的方法把子数组再分成更小的子数组，直到不能分解为止。”这是（）的算法思想。

A.最坏时间复杂度发生在在每次划分，两个子问题都成比例的情况，复杂度是O（n）
B.最好时间复杂度发生在每次划分，两个子问题都成比例的情况，复杂度是O（n logn）
C.最好时间复杂度发生在每次划分，基准元素是第一个且是最小元素，复杂度是O（n logn）
D.平均时间复杂度：O（logn）

A.O（n²）
B.O（logn）
C.O（n logn）
D.O（n!）

A.动态规划
B.分治
C.回溯
D.贪心