笔记:coding:算法笔记
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 上一修订版 两侧同时换到之后的修订记录 | ||
|
笔记:coding:算法笔记 [2019/01/28 16:15] winkidney |
笔记:coding:算法笔记 [2019/01/28 16:16] winkidney |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| * 一种基本的排序算法 - 选择排序（挨个选取当前所有元素中最大或最小的元素插入新的排序队列里） | * 一种基本的排序算法 - 选择排序（挨个选取当前所有元素中最大或最小的元素插入新的排序队列里） | ||
| * 递归的重要构成：基线条件（停止）和递归条件（继续） | * 递归的重要构成：基线条件（停止）和递归条件（继续） | ||
| + | |||
| + | |||
| ====== NP完全问题的识别方法 ====== | ====== NP完全问题的识别方法 ====== | ||
| - | * 元素较少时算法的运行速度非常快，但随着元素数量的增加，速度会变得非常慢。 | + | * 元素较少时算法的运行速度非常快，但随着元素数量的增加，速度会变得非常慢。 |
| * 涉及“所有组合”的问题通常是NP完全问题。 | * 涉及“所有组合”的问题通常是NP完全问题。 | ||
| * 不能将问题分成小问题，必须考虑各种可能的情况。这可能是NP完全问题。 | * 不能将问题分成小问题，必须考虑各种可能的情况。这可能是NP完全问题。 | ||
笔记/coding/算法笔记.txt · 最后更改: 2019/01/28 16:36 由 winkidney
除额外注明的地方外，本维基上的内容按下列许可协议发布： CC Attribution-Noncommercial 4.0 International
