论memset的时间复杂度

昨天参加了首场cf,结果B题就遇见了问题,怎么优化就是超时,后来赛后补题的时候终于发现,原因就是memset。
memset的时间复杂度为On,对于Educational Codeforces Round 84 (Rated for Div. 2)的b题,经测试定义一个数组使用memset的时间为1200ms,而定义两个数组使用memset的时间就提示超时。
最后换成循环初始化的时候ac时间仅为93ms。
所以对于测试数据很多的情况还是慎用memset

你可能感兴趣的:(ACM)