算法设计与分析——基础知识
来源:互联网 发布:人工智能 电影免费 编辑:程序博客网 时间:2024/05/16 01:42
算法设计与分析包括:算法的描述,算法的设计技术,算法的正确性证明,算法的时空复杂度(最坏,平均,最好)
有些问题已经得到证明有复杂度下界:如排序算法为
有些问题还未给出多项式算法,只会蛮力(brutal force)的指数算法,如哈密顿回路。它们属于NP完全问题,21世纪数学界最重要的问题之一。
简单的数学基础
阶乘函数
调和级数
附上书上精彩的积分证明. 作图
由夹逼原理,得证.
递推方程的求解方法
我认为这是本章的难点。简单的递推方程,形如:
1. 递归树
e.g.
作出如上的递归树。第一层为
2. 主定理 MasterTheorem
这里就不叙述证明了,值得提醒,主定理并非适用所有该形式的递推方程。
图1摘自http://blog.sina.com.cn/s/blog_6dd607f50100v72q.html
图2摘自http://baike.baidu.com/link?url=P0-6ufn72rY1EX8sfELR6j9qttVfncUGrLOuRq531dtJWrqY5FiwNlNB_kbwncMXeDIsZPDNfdYGMez8gJQ_yY_E6TRFd2Fda3RHCioch7GyM6qUawkNbHVQUAWyyIIx
- 算法设计与分析——基础知识
- 算法设计与分析的基础知识(1)
- 算法分析与设计——Tsp
- 算法设计与分析——分治
- 读书笔记—《算法设计与分析基础》
- 题库系统设计与—算法设计与分析
- 算法分析与设计——递归算法(一)
- 算法设计与分析笔记——递归与分治
- 算法分析与设计
- 算法设计与分析
- 算法分析与设计
- 算法设计与分析
- 算法设计与分析
- 算法分析与设计
- 算法设计与分析
- 算法设计与分析
- 算法设计与分析
- 算法设计与分析
- spring boot 学习(二)spring boot 框架整合 thymeleaf
- PAT 1104. Sum of Number Segments (20)
- 微信小程序 仿美团城市选择 城市切换
- 急!我的CopyFile为什么总是不成功阿?
- MongoDB_Java连接mongo 使用Java程序更新集合中的文档
- 算法设计与分析——基础知识
- 2017年1月18日学习总结----sqlite3常用命令与语法
- 微信小程序 仿美团分类菜单 swiper分类菜单
- 读取内存地址中内容。
- codeforces 710C C. Magic Odd Square
- CPtrArray的用法
- 【JQUERY】点击超链接添加样式刷新后样式不改变
- 【剑指offer】面试题33-把数组排成最小的数
- 微信小程序开发中遇到的问题总结