算法分析
文章平均质量分 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 · 120 阅读 · 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 · 173 阅读 · 0 评论