标签： algorithm divide-and-conquer recurrence master-theorem
在学习Master theorem时，我遇到了以实际算法为例的问题，其重复策略将落入Case 3。您能否建议我可以阅读更多关于此类算法的链接？
答案 0 :(得分：1)
当执行第一个递归步骤的努力与所有其他步骤的工作相当时，就会出现案例3。用于在数组中查找中值的快速选择算法就是一个很好的例子。