2015年10月28日
主定理
摘要： (摘自《算法导论》) 主定理: 若T(n)由递归式T(n)=aT(n/b)+f(n)对非负整数定义,其中a≥1,b>1为常数,f(n)为一函数,则: \[T(n) = \left\{ \begin{array}{l}\Theta ({n^{{{\log }_b}a}}),\exists \varep 阅读全文
posted @ 2015-10-28 13:06 Reasno 阅读(2030) 评论(0) 推荐(0) 编辑