首页 > 试题广场 >

请用 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)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号