首页 > 试题广场 >

请用 Master 方法求 T(n)=3T(n3)+n 的

[问答题]
请用 Master 方法求 T(n)=3T(n/3)+n 的解。
n^(log3(3)) = n,所以T(n)=O(nlogn)
发表于 2023-01-28 17:46:23 回复(0)