首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

请问一个计算时间复杂度的题目

2013-01-28 
请教一个计算时间复杂度的题目T(N) N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少?[解决办法]O(N) NlgN

请教一个计算时间复杂度的题目
T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少?
[解决办法]
O(N) = NlgN.
递归式展开成二叉树形式。高度为lgN层,每层时间就是N。
lg是以2为底!
看看算法导论吧。递归式那一章!

热点排行