要使得递归方程 T(n)=32T(2nb)+lgn 的解

[单选题]

要使得递归方程 T(n)=3/2T(2n/a)+lgn 的解是 O(n)，常数 a 必须为_____.

phoenixx

a,用代入法,设T(n)=n,n=3/2*2/b*n+lgn，所以b=3

编辑于 2018-02-24 19:13:38 回复(0)

笨小孩201803162250107

常数a在哪

发表于 2018-03-24 20:25:03 回复(2)

HackerLzh

主定理

发表于 2023-01-28 16:46:54 回复(0)

易玄

A 由题可得，取N=1 3/2*T(2/b)<=1 联立T（2/b)<=2/b 得出b>=3

发表于 2019-10-13 21:09:18 回复(0)

。201712011036964

发表于 2017-12-01 10:37:42 回复(1)

***29

发表于 2017-07-21 13:58:43 回复(0)

提交观点

问题信息

递归

上传者：阿奻_

难度：

6条回答 14收藏 5881浏览

扫一扫，把题目装进口袋