CS473 Algorithms

起因

今天是25.11.5 因为实在不想学英语,外加看了一些课的时候突然发现 自己原来很想的速通课程的计划总是搁置,所以想通过记笔记的方式督促自己学cs的课程,因为实际上只是学习课程的话 重点在坚持 其实难度倒不是很大。然后同时也是最近觉得科研要保证的留痕这点 也应该放到平时的课程学习中,因此开始记笔记

一共是100个15min左右的视频,目前初步计划是每个视频记录依据到两句话 然后总的lecture1 作为一个这样、

Lecture 1Recursion

一 用递归理解tower

二 理解n位数乘n位数

2.1两种递归思路一个3一个4倍下一层
image-2.png|438x50

2.3理解拆解后面的那一项是O(n)
一方面乘法 一方面就是虽然还是2n 但是依旧是O(n)

2.3如何利用递归找到数量级O(n多少)然后找级数的时候可以直接令O(n)作为n,这样每层的都知道 最后相加知道总的步骤(不过对于这个题,反正最终是直接等于总的)
image-1.png|407x178
2.4理解O(n)真的删掉了很多 带log的怎么化简所以这里即使是(n+1)(3/2)也会变成O(n3/2)吗

image 1.png|360x678

3 HW

Lecture 2 Fast Fourier Transforms