是否有一个很好的算法来检测小组十进制数中的异常值？到目前为止，我提出的最好的想法是一种基于递归标准偏差的方法，但它似乎有点计算成本。
我正在使用c ++，所以在你的答案中欢迎使用Boost或其他数学助手库中的任何现有功能。
感谢。
答案 0 :(得分：1)
您可以使用在线方差算法（http://en.wikipedia.org/wiki/Algorithms_for_calculating_variance#Online_algorithm）在O（n）时间内完成此操作，然后通过第二次传递来标记异常值。