第2课 取胜规则、谱着和记法 一、国际象棋的取胜规则 国际象棋规则中白方先走，黑方后走，以任一方的国王被杀死（Checkmate将杀，棋谱中用**#表示），或者和棋作为棋局结束的标志。若白王被将死，黑方取胜，记法为0-1**；若黑王被将死，白方取胜，记法为1-0；和棋的情况（双方同意和棋或者3次重复局面和棋），记法为1/2-1/2。下一节中我们介绍一个双方同意和棋的例局。 二、国际象棋的谱着

最近重温了一下麦克斯韦方程组，里面经常用到▽这个符号，有点混乱，看这个博主的文章就很清楚啦！ 感谢尛龙龙的辛苦整理！！ 另外关于矢量分析，强烈建议看一下[2]，利用爱因斯坦求和约定很容易进行各种证明，当时看了真的惊了！！！ [1]矢量分析关于∇一些矢量恒等式速记法 [2]矢量分析（进阶版）

1、概念 大O记法（Big O notation）是一种用于描述算法时间复杂度的一种标记法。它表示了算法在最坏情况下对输入规模的增长速度，或者说算法执行时间的增长速度。用大写字母O和一个函数来表示，定义为T(n)=O(f(n))。其中，T(n)表示算法的时间复杂度，f(n)是问题规模n的某个函数，表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称为算法的渐近时间复杂度，简称时

算法 衡量算法指标: 占用最少内存空间（内存空间成本） 利用最短时间（ 时间成本） 算法分析： 时间复杂度 时间复杂度，可以近似看成是不同算法的执行运算次数不同 结论： 算法函数中的常数可以忽略（2n+1）则常数1可以都略算法函数中的最高次幂的常数因子可以忽略（2n^2+1）则n平方前的常数2可以忽略算法函数中最高次幂越小，算法效率越高（2n2+1）(2n4+1)第一个效率高

一.大O记法 1. O(1):2.O(N):3.常数时间与线性时间4.O(logN)5.对数时间6.O(N²) 冒泡排序7.0二次时间8.选择排序 为了统一描述，大O不关注算法所用的时间，只关注其所用的步数。 1. O(1): 1.1定义：O(1)，意为一种算法无论面对多大的数据量，其步数总是相同的；1.2举例：就像无论数组有多大，读取元素都只要1步；也如数据末尾的删除

本文内容借鉴一本我非常喜欢的书——《数据结构与算法图解》。学习之余，我决定把这本书精彩的部分摘录出来与大家分享。       写在前面 从之前的章节中我们了解到，影响算法性能的主要因素是其所需的步数。 然而，我们不能简单地把一个算法记为“22步算法”，把另一个算法记为“400步算法”，因为一个算法的步数并不是固定的。 以线性查找为例，它的步数等于数组的元素数量。如果数