O(N) = NlgN. 递归式展开成二叉树形式。高度为lgN层,每层时间就是N。 lg是以2为底! 看看算法导论吧。递归式那一章!
引用 5 楼 pengliangchina 的回复:引用 4 楼 dracularking 的回复:引用 3 楼 pengliangchina 的回复:O(N) = NlgN. 递归式展开成二叉树形式。高度为lgN层,每层时间就是N。 lg是以2为底! 看看算法导论吧。递归式那一章! 貌似T(n)=2T(n/2)+cn 才是O(nlgn)吧 算法导论2……
引用 4 楼 dracularking 的回复:引用 3 楼 pengliangchina 的回复:O(N) = NlgN. 递归式展开成二叉树形式。高度为lgN层,每层时间就是N。 lg是以2为底! 看看算法导论吧。递归式那一章! 貌似T(n)=2T(n/2)+cn 才是O(nlgn)吧 算法导论2.3.2节最后 T(N) = N + T(N/……
引用 3 楼 pengliangchina 的回复:O(N) = NlgN. 递归式展开成二叉树形式。高度为lgN层,每层时间就是N。 lg是以2为底! 看看算法导论吧。递归式那一章! 貌似T(n)=2T(n/2)+cn 才是O(nlgn)吧 算法导论2.3.2节最后
33,007
社区成员
35,326
社区内容
加载中
试试用AI创作助手写篇文章吧