- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 1第一节、算法概述以及函数渐进的界
第一节、算法概述以及函数渐进的界 此系列博客为我在湖南大学上算法分析与设计时所记录,另外,笔者还学习了mooc网中北京大学屈婉玲老师的课程,对课堂内容进行了补充。此次是我第一次写博客,如有问题,还望大家批评指正。 问题求解的关键: 建模:对输入参数和解给出形式化或半形式化的描述 设计算法:采用什么算法设计 分析算法:算法效率 算法复杂度及NP-hard问题: 这样的问题有数千个,大量存在于各个应用领域 至今没有找到有效的算法:现有的算法的运行时间是输入规模的指数或更高阶的函数 至今没有人能够证明对于这
2021-03-10 20:52:38 595
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人