2022年10月21日
s002-认识O(NlogN)的排序
摘要： s002-认识O(NlogN)的排序 什么是Master公式？ T(N)=a*T(N/b)+O(N^d) 母问题的数据量是N级别，即母问题是N规模的；子问题是N/b的规模，a是子问题的个数， O(N^d)是除了子问题之外剩下问题的复杂度是多少，满足这个条件的递归公式可以通过master公式来统一求解 阅读全文
posted @ 2022-10-21 20:37 Oh,mydream! 阅读(19) 评论(0) 推荐(0) 编辑