算法设计
文章平均质量分 56
XTL151384
这个作者很懒,什么都没留下…
展开
-
算法设计与分析笔记2-算法分析
算法设计与分析讲义2 (来源于hw-dong的算法设计与分析课程) 空间:除输入数据外的额外空间 时间:事后分析(编写程序,在某机器上运行),事前分析(不需编写程序,不受语言和硬件影响,通常采用此法) 事先分析 选择基本操作(Flops),统计基本操作执行的次数(频度) 依赖问题规模n,频度可表示为n的函数 时间复杂度分析例子(以插入排序为例) for i = 2 to n if a[i] < a[i-1]原创 2021-05-27 19:39:45 · 127 阅读 · 0 评论 -
算法设计与分析笔记1-算法设计
算法设计与分析讲义1 (来源于hw-dong的算法设计与分析课程) 算法的定义 算法是解决一类问题或某个计算的过程(方法),算法包含有限步可行的明确的操作。 算法的性能分析 时间复杂度 max = a[1]; #1次 for i = 2 to n: #n-1次复制,一次比较(i>n?),共n次 if a[i] > max: #n-1次 max=a[i] #<n-1次 return max #共计<原创 2021-05-27 11:38:36 · 185 阅读 · 0 评论