jw_lee

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

要使 Θ( nk+nlg( n/k ) ) 与 Θ( nlgn ) 有相同渐进时间,条件是 k = lgn

因为如果 k的阶次大于 lgn , nk+nlg( n/k ) 阶次就大于 nlgn

 

这是什么证明方法啊...  =.=b

posted on 2013-07-22 20:32  jw_lee  阅读(152)  评论(0编辑  收藏  举报