打表,是一个
信息学专用术语,意指对一些题目,通过打表技巧获得一个有序表或常量表,来
执行程序某一部分,优化
时间复杂度。这种算法也可用于在对某种题目没有最优解法时,用来得到分数的一种策略。
一、通过
暴力搜索,找出对于数据的答案,适用于数据较大,题目简单的情况;
三、在某些题目中,因为考虑到预处理出所有答案的
时间复杂度可能会比依次读入再求更优,所以就在读入数据前进行对所有可能的询问的答案或部分
必要条件的预处理。这种方法虽然也是打表,但编程复杂度不亚于其他程序,而且一般是题目的正解。