算法：大定理
Algorithms : Master Theorem
主定理可以用来解决递归关系，比如
T(n)= aT(n/b)+f(n).
那么，如果 f(n)=O(n) 或 f(n)=cn 两者的值相同吗？
我也可以对 f(n)=cn 使用主定理吗？
假设 c 是一个常数并且我理解你的问题是正确的，f(n) = O(n) 和 f(n) = cn 的解决方案是相同的，因为 cn = O(n) 和因此可以应用大师定理来解决递归问题。
如果我理解正确，f(n)=cn（其中 c 是常数）在 O(n) 中；可以应用主定理。
主定理可以用来解决递归关系，比如
T(n)= aT(n/b)+f(n).
那么，如果 f(n)=O(n) 或 f(n)=cn 两者的值相同吗？
我也可以对 f(n)=cn 使用主定理吗？
假设 c 是一个常数并且我理解你的问题是正确的，f(n) = O(n) 和 f(n) = cn 的解决方案是相同的，因为 cn = O(n) 和因此可以应用大师定理来解决递归问题。
如果我理解正确，f(n)=cn（其中 c 是常数）在 O(n) 中；可以应用主定理。