【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划

《算法》

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第1张图片

《时间复杂度》

  • n 的最高次项
    【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第2张图片
  • 渐进符号

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第3张图片
【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第4张图片

  • 算法复杂度
  • 线性级 O(n):顺序查找
  • 对数级 O(logn):对半查找、快速查找、归并算法
    【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第5张图片

《递归》

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第6张图片

  • 时间复杂度

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第7张图片
【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第8张图片
【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第9张图片

《分治法》

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第10张图片

《动态规划法》

  • 适用于求全局最优解
  • 构建动态表
    【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第11张图片
  • 设计动态规划算法

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第12张图片
【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第13张图片

  • 典型应用:0-1背包问题

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第14张图片
【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划_第15张图片

你可能感兴趣的:(数据库/数据结构,算法,动态规划,代理模式)