2021年6月27日
开发高效算法之初窥
摘要： 算法时间复杂度的常用递推关系 递归关系对于分析算法时间复杂度非常有用，下表总结了常用的地推关系： 递推关系 复杂度结果 示例 T(n)=T(n/2) + O(1) T(n) = O(logn) 二分查找 T(n)=T(n-1) + O(1) T(n) = O(n) 线性查找 T(n)=2T(n/2) 阅读全文
posted @ 2021-06-27 22:15 geeks_reign 阅读(191) 评论(0) 推荐(0) 编辑