在大学的算法竞赛中时间复杂度和空间复杂度的临界点【最大值】
算法竞赛适用于:蓝桥杯,acm,百度之星,天梯赛.....【其他的没参加过,无法给予有效评价】
C++通常限时是1到2秒【一个算法的执行次数/时间复杂度是pow(10,7) /(10的7次方) 次】
C++空间限制通常是128~256MB,也就是3*pow(10,7)大小的一维数组,或者5000*5000大小的二维数组。
满足以上的时间复杂度和空间复杂度都可以确保不会因代码运行超时而扣分。
算法竞赛适用于:蓝桥杯,acm,百度之星,天梯赛.....【其他的没参加过,无法给予有效评价】
C++通常限时是1到2秒【一个算法的执行次数/时间复杂度是pow(10,7) /(10的7次方) 次】
C++空间限制通常是128~256MB,也就是3*pow(10,7)大小的一维数组,或者5000*5000大小的二维数组。
满足以上的时间复杂度和空间复杂度都可以确保不会因代码运行超时而扣分。