page 6
1、对于给定的应用，哪个算法最好依赖以下元素：将被排序的项目、这些项已被稍微排序的的程度、关于项值的可能限制、计算机的体系结构、以及将使用的存储设备的种类(主存、磁盘或者磁带)
2、算法可以用英语说明，也可以说明程计算机程序，甚至说明程硬件设计。唯一的要求是这个算法必须精确描述所要遵循的计算过程。
3、算法解决那些问题：1）示例包括为数据传输寻找好的路由 2）使用一个搜索引擎来快速度找到特定的信息所在的网页。3）公钥密码和数字签名，他们数值算法和数论为基础。4）制造业和其他商务企业常常需要按照最有益的方式来分配稀有资源。如一家石油公司也许希望知道在什么地方设置其油井，以便最大化其预期的利润。一位政治候选人也许想确定在什么地方花钱购买竞选广告，以便最大化赢得竞选的机会。一家航空公司也许希望按尽可能最廉价的方式把乘务员分配到班机上，以确保每个航班被覆蓋并且满足政府有关乘务员调度的法规。一个互联网服务提供商也许希望确定再什么地方放置附加的资源，以便更有效的服务其客户。所有这些可以用线性规划来求解的问题的例子。
