摘要： í一、概念 1、支持度support：数据集中A、B同时出现的频率，即 P(AB) = Freq(AB) / N 2、置信度confidence：在A出现的条件下，B出现的频率，即 置信度P(A->B) = Freq(AB) / Freq(A) 3、提升度lift：left = 支持度(AB) / 阅读全文

摘要： 1、概念 四种遍历的基本思想： 前序遍历：根结点 > 左子树 > 右子树 中序遍历：左子树 > 根结点 > 右子树 后序遍历：左子树 > 右子树 > 根结点 层次遍历：从根结点开始，从左到右，按层次遍历就可以 2、四种遍历示例 前序遍历：1 2 4 5 7 8 3 6 中序遍历：4 2 7 5 8 阅读全文

摘要： 时间复杂度（最好） 时间复杂度（最坏） 时间复杂度（平均） 空间复杂度 稳定性 选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 插入排序 O(n) O(n^2) O(n^2) O(1) 稳定 冒泡排序 O(n) O(n^2) O(n^2) O(1) 稳定 快速排序 O(nlog 阅读全文