打表

打表，是一个信息学专用术语，意指对一些题目，通过打表技巧获得一个有序表或常量表，来来自执行程序某一部分，优化时间复杂度。这种算法也可用于在对某种题目没有最优解法时，用来得到分数的一种策略。

打表还可以指出租车开计360百科价器，你要求打表(打开计控行战轻班价器)的话，言还穿会显示出你所经过的里程问德少置消双出和所应支付价边格，对司机而言就意味着一环法诗物营任烧张发票和费用;所以失动愿鲁问你打不打表就是问你要不要发票。如果你和司机是商谈了打车的价格，比较便宜的话，一般是不会给你打表的。正常情况下你应该坚持打表足落属钟病，这样如果有意外事情发生，你可以通过发票追查到你乘坐过的车辆。

• 中文名称 打表
• 外文名称 Make Charts
• 概念 手算出一个有序表或常量表来优化程序时间复杂度
• 用途 OI竞赛

打表一般步骤

找到答案的方式

　　一、通过暴力搜索，找出对于数据的来自答案，适用于数据威粉陆临讨约段黑较大，题目简单的情草因烟垂其界历海况;

　　二、通过手算，找出每个数据的360百科答案，适用于数据较小且题目较难的情况;

　　三、在某些题目中，因为考虑到预处理出所有答案的时间复杂度可能会比依次读入再求更优，所以就在读入数据前进行对所有可能的询问的答案或部分必要条件的预处理。这种方法虽然也是打表，但编程复杂度不亚于其他程序，而且一般是题目的正解。

输出答案的方式

　　一、直接在程序内打表，如果打表复杂度较大则不可用。

　　二、提前打表，然后复制放入程序。

打表的技巧

　　1、可把一些相差不大的数据化为与上一段之差:

　　例如: f[i]储存为f[i]-f[i-1]

　　输出时以前缀和形式输出。

　　2、分段打表。

　　把数据分为几段，周商道办地去若压均每段根据输入数据，找到相应倍数进行输出。