算法导论
文章平均质量分 56
关于算法导论这本书籍的阅读,和准这本书籍的作者的公开课程!
assibe
这个作者很懒,什么都没留下…
展开
-
运行时间分析(时间复杂度分析 )
进行算法不可避免对于相关性能进行分析 ,小编也是简单学习到了关于时间复杂度的相关东西,以及其不同的运算规律!原创 2022-01-03 23:35:07 · 1024 阅读 · 14 评论 -
分治算法理解 以及在简单算法中的应用 算法导论(二)
文章目录简单的概论分层递归的步骤一,分解二,解决问题(最小事情)三, 合并简单的应用题目解决方法以及分析简单的概论用多次递归的方式进行问题的简化成为一个个简单的问题。然后进行解决问题。用T(n)代表事情的复杂程度,也计算这件事情的最多的时间(相对时间,及抽象的概论时间,没有具体的值但是有具体的,大小范围)!分层递归的步骤一,分解把问题最小化基本的最小文件(最小事情)二,解决问题(最小事情)事情足够小,进行简单的解决。三, 合并把这些解决方式进行合并计算,最终的出结果。简单的应用题目有原创 2021-12-10 15:38:12 · 1565 阅读 · 10 评论 -
插入排序算法分析和算法增量的方法 算法导论(一)
在开始之前,先看一下这只充满这对于知识的渴望的小猫。(挺乖巧可爱啊!)先看这只调皮小猫,放松一下准备发车了!一个混乱数组,左边已经被排序了。但是右边没有被排序,让右边的的元素从插入已经被排序的数组。算法不存在最优秀的算法的区分分析各种算法,我们最关注T(n)为义最长的运行时间(relation ,no function)。在平均时间 ,T(n)期望时间,输入规模下面对与时间的期望值。加权平均,特定情况下的平均数。,我们用O(j)来表示算法的,初始工作量。n为输入的数据的值,这里的描述不准确,应该是输.原创 2021-12-02 09:08:04 · 439 阅读 · 14 评论