2021年4月21日
主定理（Master Theorem）与时间复杂度的计算
摘要： 1. 问题 大整数的快速乘积算法的运行时间（时间复杂度的递推关系式）为 T(n)=O(n)+4⋅T(n/2)T(n)=O(n)+4⋅T(n/2)，求其最终的时间复杂度。 2. 主定理的内容 3. 分析所以根据主定理的判别方法，可知对于 T(n)=O(n)+4⋅T(n/2)T(n)=O(n)+4⋅T( 阅读全文
posted @ 2021-04-21 22:25 何梦吉他 阅读(1110) 评论(0) 推荐(0) 编辑