学习资料-日期：2023.7.10

[林育辰1 (林育辰)]

学习内容：

1. 时间、空间复杂度分析。
   主定理（重点）
   T (n) = a * T(n/b) + f(n)
   x = f(n), y = n ^ log_b (a)， z = log(n);
   if(x > y) O(n) = x;
   else if (x == y) O(n) = y * z;
   else O(n) = y;
2. 递归搜索分治复习
   （1）运用主定理分析复杂度
   （2）迭代加深搜索；
3. 基本数据结构复习：
   （1） 队列：建议手写，循环队列；
   （2） 栈: 建议手写，单调栈；
   （3） STL：set, map, priority_queue,deque(慎用);
   小组：郑荣，孙磊，林育辰，李灏。