如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
《算法艺术与信息学竞赛》刘汝佳黄亮著版权说明使用说明第1章算法与数据结构目录一、绪论绪论算法的组成算法与数据结构算法的选择二、算法实现与比较算法的实现实验比较实验比较的步骤其他三、算法分析算法分析的主要任务算法分析的挑战抽象操作算法分析的对象输入建模算法分析的例子算法分析的例子复杂的例子小结四、函数增长和记号操作数函数比较两个算法渐进时间复杂度常见的函数增长函数增长和运行时间对数函数对数函数其他常见函数和近似复杂度分析不清楚怎么办五、递归式的递归树分析递归式递归树分析公式四分析小结小结六、算法设计与分析实例最大连续序列问题算法一算法一分析算法一分析(续)算法二算法二(续)算法三算法三(续)算法三分析算法四总结七、计算模型与难解问题计算模型与难解问题RAM模型RAM指令集RAM模型的其他特性△并行计算机非确定机复杂度类P=NP吗?NP完全性△复杂度类△复杂度类△可计算性△可计算性其他概念小结八、总结一、绪论二、算法的实现与比较三、算法分析四、函数增长和记号五、递归式的递归树分析六、算法设计与分析实例七、计算模型与难解问题结束