- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 斯坦福 算法1 第二周笔记
斯坦福 Algorithms: Design and Analysis 1 第二周笔记1 The Master Method1.1 介绍1.2 举例1.3 证明2 QuickSort-Algorithm2.1 partition操作2.2 正确性证明2.3 pivot选取3 QuickSort-Analysis3.1 A Decomposition Principle3.2 The Key Ins...
2019-02-27 15:55:16 958
原创 斯坦福 算法1 第一周作业
斯坦福 Algorithms: Design and Analysis 1 第一周作业1. Problem Set 12 Optional Theory Problems3 Programming Question 1来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem Set 1...
2019-02-25 09:51:30 1468
原创 斯坦福 算法1 第一周笔记
斯坦福 算法专项 第一周笔记1.1整数乘法1.2 Merge Sort1.3 算法分析的三个准则2 分析术语2.1 大O表示法2.2 大$\Omega$表示法2.3 $\Theta$表示法1.1整数乘法两个整数相乘的计算,即c=xy。假设a和b的位数是n,而以每个一位数的加法或乘法为基本操作,可得xy的计算中使用最原始的按位相乘然后相加的算法时需要的基本操作数量是n2n^{2}n2级别。举例如...
2019-02-19 10:06:22 1343 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人