![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
算法设计与分析课程学习笔记
橘子很甜
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析】——算法及效率分析基础(二)
算法分析框架 基本操作:它通常是算法最内层循环中最费时的操作。四则运算中:加、减、乘、除。其中最耗时的操作是除法,其次是乘法,最后是加法和减法。 问题规模:排序:数组中元素个数n. 检索:被检索数组的元素个数n. 矩阵相乘:矩阵的行列数i,j,k. 图的遍历:图的顶点数n,...原创 2020-02-26 15:46:18 · 1947 阅读 · 0 评论 -
【算法分析与设计】——算法及效率分析基础(一)
一、算法的概念 1、算法:解决问题的一种方法或一个过程,是一个由若干运 算或指令组成的有穷序列 2、算法—问题 :求解问题的算法可以看作是输入实例与输出之间的函数 3、算法的特点 :input, output(输入,输出) Deterministic (确定性) Feasi...原创 2020-02-23 18:57:47 · 735 阅读 · 0 评论