首页 > 试题广场 > 请用 Master 方法求 T(n)=3T(n/3)+n 的
[问答题]
请用 Master 方法求 T(n)=3T(n/3)+n 的解。
添加回答
HackerLZH头像 HackerLZH
n^(log3(3)) = n，所以T(n)=O(nlogn)
发表于 2023-01-28 17:46:23 回复(0)
提交观点

问题信息

递归
上传者：阿奻_
难度：
1条回答 2263浏览

热门推荐

相关试题

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”