![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 65
XTL151384
这个作者很懒,什么都没留下…
展开
-
算法设计与分析笔记5-蛮力法
算法设计与分析讲义4蛮力法(穷举法)例子:穷举所有可能的解1、选择排序冒泡排序2、顺序查找3、简单的字符串匹配,简单匹配算法(依次匹配)最差时间复杂度 O(n*m)4、最近点对问题5、凸包问题6、旅行推销员问题(TSP,Traveling Salesman Problem /货郎担问题)(图论相关):类似于哈密尔顿回路问题全排列问题:乘法原理:多步决策7、背包问题(等价于leecode78题Subsets问题)8、迷宫问题9、N皇后问题发现大部分用原创 2021-06-03 22:15:16 · 1088 阅读 · 0 评论 -
算法设计与分析笔记4-递归方程的求解
算法设计与分析讲义4本讲针对分治递归问题的时间复杂度分析递归方程的求解迭代展开:迭代展开递归方程 递归树表示:迭代展开的可视化表示 假设归纳: 先假设,数学归纳法 主定理: 特殊递归方程的解迭代展开已知:T(n) = 2T(n-1)+1T(1)=1展开:T(n)=2T(n-1)+1=2(2T(n-2)+1)+1=2(2(2T(n-3)+1)+1)+1=...===等差数列之和:等比数列之和:调和数列之和:故T(n)=O()...原创 2021-05-31 17:26:56 · 2639 阅读 · 0 评论 -
算法设计与分析笔记3-渐变分析
算法设计与分析讲义3asymptotic analysis研究问题为:当时,函数的极限行为原创 2021-05-29 21:50:45 · 884 阅读 · 0 评论 -
算法设计与分析笔记2-算法分析
算法设计与分析讲义2(来源于hw-dong的算法设计与分析课程)空间:除输入数据外的额外空间 时间:事后分析(编写程序,在某机器上运行),事前分析(不需编写程序,不受语言和硬件影响,通常采用此法)事先分析选择基本操作(Flops),统计基本操作执行的次数(频度) 依赖问题规模n,频度可表示为n的函数时间复杂度分析例子(以插入排序为例)for i = 2 to n if a[i] < a[i-1]原创 2021-05-27 19:39:45 · 115 阅读 · 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 · 168 阅读 · 0 评论