事实上,STL如果不开O2,速度十分感人。就以取max这种操作来说,这么简单的操作,如果在程序中大量出现的话,可能导致程序速度慢了将近6倍。
下面是通过剪枝的方法去掉很多不必要的取max操作后的程序运行时间
下面就是没有剪枝导致程序时间复杂度疯涨的后果
所以说比赛的时候要谨慎使用STL啊!
事实上,STL如果不开O2,速度十分感人。就以取max这种操作来说,这么简单的操作,如果在程序中大量出现的话,可能导致程序速度慢了将近6倍。
下面是通过剪枝的方法去掉很多不必要的取max操作后的程序运行时间
下面就是没有剪枝导致程序时间复杂度疯涨的后果
所以说比赛的时候要谨慎使用STL啊!
转载于:https://www.cnblogs.com/lixiao189/p/9362193.html