-
主定理
故事要从一道题说起[1]： 在解决这个问题之前，我们恐怕需要先了解一下什么是主定理. 问题的定义 上面我们分析了若干个程序的时间复杂度，不难发现，有递归的程序的复杂度不是那么容易分析. 形式化地讲，递归的函数会形如： 在上面的式子中，表示我们问题的规模. 我们希望知道一个函数在此规模下的时间复杂度. 而这个函数会递归地将这个问题拆分成个同样需要函数解决的子问题，其中每个子问题的规模是，... -
Test Blog
中文测试 公式测试 代码块测试 1print("hello!") 1sudo apt-get install Black-Myth 提示块测试 可以代替Obsidian的callout块 黄色定理，绿色证明，蓝色题解 信息 换行测试 换行测试 换行测试 提示 ...
1