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