摘要: 使用google翻译自:https://software.seek.intel.com/dealing-with-outliers 数据分析中的一项具有挑战性但非常重要的任务是处理异常值。我们通常将异常值定义为与其余数据群1不一致的样本或事件。异常值通常包含有关影响数据生成过程2的系统和实体的异常特 阅读全文
posted @ 2019-01-10 15:07 bonelee 阅读(5571) 评论(0) 推荐(0) 编辑
摘要: 先说快排最坏情况下的时间复杂度为n^2。 正常情况: 最坏的情况下,待排序的记录序列正序或逆序,每次划分只能得到一个比上一次划分少一个记录的子序列,(另一个子序列为空)。此时,必须经过n-1次递归调用才能把所有记录定位,而且第i趟划分需要经过n-i次比较才能找个才能找到第i个记录的位置,因此时间复杂 阅读全文
posted @ 2019-01-10 10:02 bonelee 阅读(1150) 评论(0) 推荐(0) 编辑