資料結構›Ch1 演算法基礎第 54 題/共 57 題
54. Recurrence、Master Theorem、Divide and Conquer
#DS-01-054中RecurrenceMaster TheoremDivide and Conquer
Consider an analytical algorithm to take items as input set. When input size , the process will terminate and return results, otherwise it will divide the input set into 4 roughly equal-size subsets; 2 of 4 subsets serve as samples and act as inputs to recursively apply twice; the results of the previous 2 outcomes (from the 2 recursive executions) each has items; then we will use a procedure to integrate the 2 outcomes, where takes when inputs are 2 sets of size subsets. What about this algorithm are true?
📄 中央115
▤完整推導請見《WH 資工筆記 · 資料結構》Ch1 演算法基礎