摘要: 扩展算法 树 二叉查找树(binary search tree) 对于其中的每个节点,左子节点的值都比它小,而右子节点的值都比它大 O(log n) 数组与二叉查找树运行时间对比 数组 二叉查找树 查找 O(log n) O(log n) 插入 O(n) O(log n) 删除 O(n) O(log 阅读全文
posted @ 2018-08-31 11:49 LiliP 阅读(786) 评论(0) 推荐(0) 编辑
摘要: K最近邻算法(k-nearest neighbours,KNN) 算法 使用 使用KNN来做两项基本工作——分类和回归: 分类就是编组; 回归就是预测结果(如一个数字)。 特征抽取 用于确定两个元素相似程度 方法 使用毕达哥拉斯公式 回归(regression) 回归可以预测结果 方法 挑选合适的特 阅读全文
posted @ 2018-08-31 11:45 LiliP 阅读(414) 评论(0) 推荐(0) 编辑