今天很兴奋,帮助同事改进了程序的算法,将Filter时间提高了将近5倍。
原来的程序采用循环对list进行判断,防止重复push数据,而且是循环嵌套循环,时间复杂度0(n^2),而改用list::sort()和list::unique()后,效率得到了很大的提高。
看来《STL源码分析》木有白看啊!
通过改进同事程序中的算法,使用list::sort()和list::unique()替代原有的循环嵌套检查方式,成功将Filter时间提高了近5倍。原来的算法时间复杂度为O(n^2),改进后效率大幅提升。
今天很兴奋,帮助同事改进了程序的算法,将Filter时间提高了将近5倍。
原来的程序采用循环对list进行判断,防止重复push数据,而且是循环嵌套循环,时间复杂度0(n^2),而改用list::sort()和list::unique()后,效率得到了很大的提高。
看来《STL源码分析》木有白看啊!
384
2042
587

被折叠的 条评论
为什么被折叠?