该文被密码保护。 阅读全文
posted @ 2024-07-09 09:02
So_noSlack
阅读(0)
评论(0)
推荐(0)
摘要:
分治的延伸应用 应用场景 优化合并 假设将两个规模 \(\frac{n}{2}\) 的信息合并为 \(n\) 的时间复杂度为 \(f(n)\),用主定理分析时间复杂度 \(T(n) = 2 \times T(\frac{n}{2}) + f(n)\)。 能直观的看出优化程度还是很大的。 归并排序中 阅读全文
posted @ 2024-07-09 08:25
So_noSlack
阅读(146)
评论(0)
推荐(1)