美文网首页
算法初识

算法初识

作者: taobao | 来源:发表于2021-01-01 09:55 被阅读0次

一、何谓算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。

二、算法的衡量标准

一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

  • 时间复杂度函数T(n)
  • 空间复杂度函数O(n)
    以冒泡排序算法为例,我们来分析一下它的时间复杂度和空间复杂度
void BubbleSort()
{
    int a[10] = {1,9,3,2,0,3,2,8,5,6};
}

三、常见的算法

  • 穷举法
    所有的问题,都可以用穷举法解决,前提是程序的运行时间和存储空间允许。这也是衡量一个算法的两个标准。算法经常会遇到时间换空间、空间换时间的问题。如果时间和空间两项都最优,那这
  • 递推法
  • 贪心算法
  • 分治法
  • 动态规划法
  • 迭代法
  • 分支界限法
  • 回溯法

相关文章

  • 算法初识

    排序算法初识 常见的排序算法比较 补充:上图不完全合理的地方 稳定性 假定在待排序的记录序列中,存在多个具有相同的...

  • 算法初识

    好多大的公司都问算法,那么在这里总结一下。 其实我个人觉得在实际项目开发中并没有用到很多的算法, 可能是我们的项目...

  • 算法初识

    一、何谓算法 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系...

  • OpenCV算法学习笔记之边缘检测(一)

    此系列的其他文章:OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...

  • OpenCV算法学习笔记之边缘检测(二)

    此系列的其他文章:OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...

  • OpenCV算法学习笔记之平滑算法

    此系列的其他文章:OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...

  • OpenCV算法学习笔记之形态学处理

    此系列的其他文章:OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...

  • OpenCV算法学习笔记之阈值分割

    此系列的其他文章:OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...

  • OpenCV算法学习笔记之形状检测

    此系列的其他文章:OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...

  • 初识算法图解

    2018-06-13今天看了一个 算法图解 终于知道了 算法的时间 复杂度 和 数组链组的数据结构 以及 调用栈...

网友评论

      本文标题:算法初识

      本文链接:https://www.haomeiwen.com/subject/odnhgktx.html