Markdown 例子
Blog 页面 .md 文件头。
|
|
集合运算
- 属于运算，符号：\in，如：$x \in y$
- 不属于运算，符号：\notin，如：$x \notin y$
- 不属于运算，符号：\not\in，如：$x \not\in y$
- 子集运算，符号：\subset，如：$x \subset y$
- 子集运算，符号：\supset，如：$x \supset y$
- 真子集运算，符号：\subseteq，如：$x \subseteq y$
- 非真子集运算，符号：\subsetneq，如：$x \subsetneq y$
- 真子集运算，符号：\supseteq，如：$x \supseteq y$
- 非真子集运算，符号：\supsetneq，如：$x \supsetneq y$
- 非子集运算，符号：\not\subset，如：$x \not\subset y$
- 非子集运算，符号：\not\supset，如：$x \not\supset y$
- 并集运算，符号：\cup，如：$x \cup y$
- 交集运算，符号：\cap，如：$x \cap y$
- 差集运算，符号：\setminus，如：$x \setminus y$
- 同或运算，符号：\bigodot，如：$x \bigodot y$
- 同与运算，符号：\bigotimes，如：$x \bigotimes y$
- 实数集合，符号：\mathbb{R}，如：$\mathbb{R}$
- $O(n^{2})$
- $O(n)$
- $O(1)$
- $O(nlogn)$
- $O(logn)$
- ${\displaystyle O(n\log ^{2}n)}$
- $O(n\log ^{2}n)$
- $O(k\times n)$
- $O(n)+O(\log n)$
- $O(n+m)$
| 排序算法 | 数据对象 | 稳定 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 描述 |
|---|---|---|---|---|---|---|
| 冒泡排序 | 数组 | 对 | $O(n^{2})$ | $O(n^{2})$ | $O(1)$ | （无序区，有序区）。从无序区透过交换找出最大元素放到有序区前端。 |
$$ \begin{array}{|c|c|c|c|c|} \hline {排序算法} & {平均时间复杂度} & {最坏时间复杂度} & {空间复杂度} & {是否稳定} \ \hline {冒泡排序} & {O(n^2)} & {O(n^2)} & {O(1)} & {是} \ \hline {选择排序} & {O(n^2)} & {O(n^2)} & {O(1)} & {不是} \ \hline {直接插入排序} & {O(n^2)} & {O(n^2)} & {O(1)} & {是} \ \hline {归并排序} & {O(nlogn)} & {O(nlogn)} & {O(n)} & {是} \ \hline {快速排序} & {O(nlogn)} & {O(n^2)} & {O(logn)} & {不是} \ \hline {堆排序} & {O(nlogn)} & {O(nlogn)} & {O(1)} & {不是} \ \hline {希尔排序} & {O(nlogn)} & {O(n^3)} & {O(1)} & {不是} \ \hline {计数排序} & {O(n+k)} & {O(n+k)} & {O(n+k)} & {是} \ \hline {基数排序} & {O(NM)} & {O(NM)} & {O(M)} & {是} \ \hline \end{array} $$
$$ c = \pm\sqrt{a^2 + b^2} $$
$$ f(x)=\int_{-\infty}^{\infty} \hat{f}(\xi) e^{2 \pi i \xi x} d \xi $$
- 表格中写 $\LaTeX$ 公式有问题
$$ f(n) = \begin{cases} n/2, & \text{if $n$ is even} \\ 3n+1, & \text{if $n$ is odd} \\ \end{cases} $$
$$ x = \begin{cases} a &\text{if } b \\ c &\text{if } d \end{cases} $$