2026年1月30日
主定理学习笔记
摘要： 主定理（Master Theorem）是用于分析分治算法复杂度的重要定理。 前置知识 渐进符号的概念 1. \(\mathcal{\Theta}\)（紧确渐进界） 若存在正常数 \(c_1,c_2,n_0\) 使得 \(\forall n\ge n_0\) 都有： \[0\le c_1\cdot g 阅读全文
posted @ 2026-01-30 16:32 xiaoniu142857 阅读(22) 评论(0) 推荐(0)