查找 Big Theta 的递归关系
Recurrence Relation to find Big Theta
T(n) = 7T(n/2)+3n^2+2。我不太清楚如何解决这个递归关系以获得 Big Theta Notation。我刚开始使用 DSA，所以请帮帮我。
您可以轻松使用第一种情况master theorem。由于非递归部分3n^2 + 2在O(log2(7))中，可以得出T(n)在O(n^(log2(7))).
中
T(n) = 7T(n/2)+3n^2+2。我不太清楚如何解决这个递归关系以获得 Big Theta Notation。我刚开始使用 DSA，所以请帮帮我。
您可以轻松使用第一种情况master theorem。由于非递归部分3n^2 + 2在O(log2(7))中，可以得出T(n)在O(n^(log2(7))).