您的位置首页百科问答

什么是卡常数

卡常数

卡常数,又称底层常数优化,是信息学竞赛中一种针对程序基本操作进行空间或时间上优化的行为,与时间复杂度或剪枝有别。

也指程序虽然渐进时间复杂度可以接受,但是由于实现/算法本身的时间常数因子较大,使得无法在OI/ACM-ICPC等算法竞赛规定的时限内运行结束。

想要了解更多“卡常数”的信息,请点击:卡常数百科