时间复杂度表
n n≤10^8;
n∗log2 n n≤10^6;
n*sqrt(n) n<10^5;
n*n n<5000;
n*n*n n<300;
2^n n<25;
n! n<11;
在竞赛中,一般计算机一秒能运行5∗10^8次汁算,绝大多题目給出的时间限制都为1s,
所以你选择的算法执行的汁算次数最多应该在10^8量级才有可能解决这个题目。
那么直接看题中所给的n的大小,如果和自己要使用的算法复杂度相差巨大,就没必要再去做了,有多组测试数据就再乘以T,而T一般为20或100