原创力文档第15章近似算法
第章近似算法
15
近似算法的性能
近似算法的性能
近似算法的基本要求
对于规模为n的问题，
1.算法能以的多项式时间内完成；
2.算法的近似解足一定的精度。
近似比率（大于1）
相对误差统计
相对误差统计
您可能关注的文档
- 《计算机组网技术原理》授课课件PPT教案-案例二(1)企业网汇报提纲及网站.pdf
- 《计算机组网技术原理》授课课件PPT教案-案例二(4).pdf
- 《精密机械设计基础》精品课程课件PPT教案-第二章 平面连杆机构.pdf
- 《精密机械设计基础》精品课程课件PPT教案-第五章 轮系.pdf
- 《救捞气象学》教学PPT课件教案-5大气环流大洋环流.pdf
- 《数据采集与处理》教学PPT课件教案第3章 模拟多路开关.pdf
- 《数据采集与处理》教学PPT课件教案第6章 模／数转换器.pdf
- 《网络编程实用教程》课件PPT第2章.pdf
- 《网络系统集成与工程设计》授课课件PPT教案-chapter2.pdf
- 《微机原理与接口》教学PPT课件教案02 8086体系结构.pdf
文档评论（0）