有人可以帮助我解决这个算法问题吗?对于C(ii)部分和c(iv)部分。我真的不知道怎么找到复发的人可以向我解释吗?
如何在分而治之的问题中找到复发
•
问答
likui120 回答:如何在分而治之的问题中找到复发
由于要测试的条件是A[i] == A[j]
,其条件是基于数组中的值而不是位置,因此最好将数组按值拆分,例如以第一个值为轴,并根据每个值是否为< pivot
将数组划分为两个子数组,这与quicksort的操作方式非常相似。