tritone的博客

算法导论学习笔记[2] #20210711lec 3分治法及其应用lec 3Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication分治法及其应用Q0: 分治法的步骤除了“分”成子问题和“治”子问题还有什么？对分治法做分析时，主定理中的f(n)f(n)f(n)对应什么？A0: 把子问题的解合并成为大问题的解。“分”的步骤以及合并的步骤。注：实际上：如果明确要使用分治法了，那么唯一需要动脑筋的可能就

算法导论学习笔记[1] #20210709lec 2渐近记号Solving recurrenceslec 2Lecture 2Asymptotic Notation; Recurrences; Substitution, Master Method渐近记号Q0: OOO记号和Θ\ThetaΘ记号有何异同？A0: 同：都考察某个常数n0n_0n0​之后的行为。都有上界。异：f(n)=O(g(n))f(n)=O(g(n))f(n)=O(g(n))中f(n)f(n)f(n)下界是0而不是c1g(n

算法导论学习笔记[0] #20210706lec 1Why study algorithms and performance?插入排序（Insertion sort）与其渐近分析归并排序（Merge sort）与其渐近分析lec 1Lecture 1Administrivia; Introduction; Analysis of Algorithms, Insertion Sort, MergesortWhy study algorithms and performance?Q0: 如何理解"P

算法导论学习笔记简介专栏简介与声明课程简介专栏使用方法专栏简介与声明本专栏链接：课程简介本专栏是MIT的6.046J（Introduction to Algorithms）个人复习博客系列。本课程主页网易公开课，有中英字幕专栏使用方法本专栏以一问一答的形式对疑难点做出适当阐述，帮助理解课程内容，但并不会大而全地抄写课件内容和课程基本内容等。部分问题可能表意略有模糊，或有一定开放性。因此可以考虑参考如下步骤使用。（前提）阅读教材或课件，熟练掌握该部分基础知识和基本概念。尝试做专栏中问题