如何在分而治之的问题中找到复发

有人可以帮助我解决这个算法问题吗?对于C(ii)部分和c(iv)部分。我真的不知道怎么找到复发的人可以向我解释吗?

如何在分而治之的问题中找到复发

likui120 回答:如何在分而治之的问题中找到复发

由于要测试的条件是A[i] == A[j],其条件是基于数组中的值而不是位置,因此最好将数组按值拆分,例如以第一个值为轴,并根据每个值是否为< pivot将数组划分为两个子数组,这与quicksort的操作方式非常相似。

本文链接:https://www.f2er.com/2838246.html

大家都在问