最近整理排序算法的时间复杂度,
看到一个表整理的不错,准备Copy为Markdown版本的表格,
Copy的过程中发现,难点在公式上 ...
使用下面的这种表格,里面插入公式太难搞了,
| Markdown | 表格 |
| --- | --- |
| Markdown | 表格 |
最后的解决方案是直接用公式中制表的方式来实现表格形式.
公式
$$
O(n^2)
O(n^2)
$$
制表 + 公式
Markdown代码↓
$$
\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(N*M)} & {O(N*M)} & {O(M)} & {是} \\hline
\end{array}
$$
博客园的Markdown竟然也不支持公式 ...
那我只能截图显示效果了.(截图中使用的软件 : Typora)
印象笔记中的Markdown表格和公式的处理方式
印象笔记中Markdown笔记的,可以直接在表格中插入公式,
(印象笔记中的Markdown代码我复制到Typora中,就不可以...)
| 一个 | 表格和公式 | 示例 |
|---|---|---|
| 时间复杂度 | $O(n^2)$ | O(n平方) |