jw_lee

:: :: :: :: :: ::

随笔分类 - Algorithms

2-1

摘要：要使Θ( nk+nlg( n/k ) ) 与Θ( nlgn ) 有相同渐进时间，条件是 k =lgn因为如果 k的阶次大于lgn ，nk+nlg( n/k ) 阶次就大于 nlgn这是什么证明方法啊... =.=b 阅读全文

posted @ 2013-07-22 20:32 jw_lee 阅读(159) 评论(0) 推荐(0)