MIT算法导论第二节笔记

最新推荐文章于 2020-10-06 09:54:42 发布
最新推荐文章于 2020-10-06 09:54:42 发布
阅读量342 收藏
点赞数
分类专栏： 程序员之路 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liyinchen808/article/details/8058686
版权

本节主要讲了一些算法分析的内容

4种渐近符号

求解递归式的三种方法：（P38）

1. 代换法（通常可以）

2. 递归树方法（对所有都可以，但不严谨）

3. 主方法-主定理（只对特等的递归式有效，包含三种情况）

liyinchen808
关注
专栏目录
[MIT算法导论]笔记全集
m0_45338067的博客
09-11 2006
目录算法时间复杂度归并排序主方法 算法时间复杂度 归并排序 排序步骤： n为1时，已经完成排序。 n大于1时，递归的对A[1~┏n/2┓]这部分以及A[┏n/2┓+1~n]这部分排序。 (┏ ┓表示向上取整） 将排序好的两个表合并，比较两个表，依次取出最小者到输出序列中。 主方法 case 1: f(n)=O(n^(log(b)a-ε)) （ε>0） =>T(n)=Θ(n^log(b)a) case 2: f(n)=Θ (n^log(b)a·(lgn)^k)（k>=0） =>T
[算法导论]网易MIT算法导论课笔记(简略版)
xy_cpp的博客
12-10 2239
Introduction to Algorithm 说明lgn是以2为底的对数 编译环境：g++ (Ubuntu 5.4.0-6ubuntu1~16.04.4) 5.4.0 20160609 g++ -std=c++11 XX.cpp -o XX 第一课 算法分析 插入排序 源码 归并排序 源码 第二课 渐近符号、递归及解法 f(n)的值总位于c1g(n)与c2g(n)之间或等于它们，那么记f(n)
MIT算法导论第一节笔记
百意人生
10-10 524
算法分析——研究性能和资源利用的 算法设计   什么比性能更重要？ 为什么要学习算法？ 1. 解决最前沿的东西（重复十年前的东西，一般不需要算法）； 2. 是更好用户体验的基础，更好安全性的保障； 3. 性能是最底层的东西，相当于“货币”； 4.有趣。   伪代码的好处：使算法描述简洁，易书写。 三种算法分析： 最坏时间分析——运行的上界，用户承诺时间 平均时间分析（需要
MIT算法导论公开课之课程笔记
rye_whiskey的博客
08-30 1万+
MIT算法导论公开课之第1课 课程简介及算法分析 MIT算法导论公开课之第2课 渐进符号、递归及解法 MIT算法导论公开课之第3课 分治法 MIT算法导论公开课之第4课 快排及随机化算法 MIT算法导论公开课之第5课 线性时间排序 MIT算法导论公开课之第6课 顺序统计、中值 MIT算法导论公开课之第7课 哈希表 MIT算法导论公开课之第8课 全域哈希和完全哈希 MIT算法导论公开...
【MIT算法导论】算法分析与基础知识
kodoshinichi的博客
09-07 642
MIT算法导论第一弹~；插入排序和归并排序的渐进分析。
MIT算法导论课程笔记5: 线性排序算法
silent56_th的博客
01-22 247
课程网站：http://open.163.com/special/opencourse/algorithms.html 常见的merge sort, quick sort, insert sort, heap sort都是基于比较的排序算法，即通过比较元素的相对大小，确定排序顺序。这节课首先通过decision tree理论上证明了基于比较的排序算法的平均时间复杂度不会好于O(nlog⁡n)O(n...
MIT算法导论第三节笔记——分治思想
百意人生
10-14 489
这一节主要讲了分治思想，首先我应该向大家推荐两本参考书：《算法导论》和《算法概论》，很多讲课内容都在这两本书上，但不限于这两本书。   这次视频中设计的算法如下： 归并排序 折半查找 求X的幂 斐波那契数，包括1. 递归算法；2. 用存储每一个计算过的斐波那契数的方式，降低计算次数；3. 利用公式（受计算机精度的限制；4. 利用定理（2*2的矩阵幂的形式），再次降低计算次数。 矩阵乘
【MIT算法导论】分治法
kodoshinichi的博客
10-06 1093
有关分治法的算法框架、案例讲解和复杂度分析。
MIT算法导论-第一讲-算法分析
清文的博客
11-25 1944
1.算法的定义算法就是定义良好的计算过程，它取一个或一组值做为输入，并产生一个或一组值做为输出。算法就是一系列的计算步骤，用来将输入数据转换成输出结果。 已排序为例 - 输入：由n个数构成的一个序列《a1,a2,…,an》 - 输出：对输入序列的一个排列（重排）《A1，A2，…,An》2.算法的运行时间对于运行时间，需要考虑的因素有如下三个：a、数据的输入情况。例如，对于插入排序算法来说，
MIT算法导论公开课之课程笔记 顺序统计、中值.rar
07-06
《MIT算法导论公开课之课程笔记：顺序统计与中值》 在计算机科学领域，算法是解决问题的关键，而《MIT算法导论》是一本全球公认的算法权威教材。本压缩包内的课程笔记主要聚焦于两个重要概念：顺序统计和中值。这两...
MIT算法导论公开课之课程笔记 12.跳跃表.rar
07-06
《MIT算法导论公开课之课程笔记 12.跳跃表》是针对计算机科学中的一个重要数据结构——跳跃表的深入解析。这门课程由世界顶级学府麻省理工学院（MIT）提供，旨在帮助学习者理解和掌握高效算法的设计与分析。在本节中...
MIT算法导论公开课之课程笔记 4.快排及随机化算法.rar
07-06
《MIT算法导论公开课之课程笔记 4.快排及随机化算法》是关于计算机科学中两个重要概念的深入探讨，主要围绕快速排序（Quick Sort）和随机化算法这两个主题展开。快速排序是一种高效的排序算法，而随机化算法则在处理...
MIT算法导论公开课之课程笔记 7.哈希表.rar
07-06
在"MIT算法导论公开课之课程笔记 7.哈希表.docx"中，可能详细讲解了哈希函数的设计原则、冲突解决方法的优缺点、性能分析以及哈希表在实际问题中的应用案例。这份笔记是学习哈希表理论和实践的宝贵资源，有助于深入...
MIT算法导论公开课之课程笔记 8.全域哈希和完全哈希.rar
07-06
《MIT算法导论公开课之课程笔记 8.全域哈希和完全哈希》是一份深入解析哈希技术的珍贵资料，特别关注了全域哈希（Universal Hashing）和完全哈希（Perfect Hashing）这两个重要概念。哈希技术在计算机科学中扮演着...
韩信点兵算法解析
热门推荐
百意人生
11-11 2万+
关于韩信点兵的叙述，大家可以看　http://baike.baidu.com/view/30671.htm 这类问题，我想说，没有想象中的难！ 原来做题，总是想找更简单的，其实都是要经过枚举才能找到答案的，只不过枚举是有技巧的。 这个问题给我们一个启发，就是条件合并！ 就韩信点兵这题来讲，就是怎样把3, 5, 7 的余数，化为一个模3 * 5 * 7 的余数。因此这个最小数一定不大于3 *
解题报告 codeforces 242B
百意人生
11-12 1462
对于题目我不在此翻译，只给出链接。 原题目链接如下： http://codeforces.com/problemset/problem/242/B 解这小道题目让我大费周折。主要原因是轻视了。人一轻敌，思维就不缜密。自信满满，从而易有忽略之处，还不容易查出。 但从这道题目，我也看出自己的确有算法的潜质：我的解是最优的，所用内存最少——别人的答案中大都使用了数据结构存储输入的端点值，我没有存
计算机编程艺术[排序部分]阅读感想
百意人生
10-16 1269
当着手解决一个新问题时，先找某些相当明显的解决方法，然后再试图改进它，往往是明智的。   为什么会有这么多种排序算法。因为每种方法都有其优缺点，对于某些数据和硬件配置来说，它有可能超过其他的方法。目前许多最好的方法，都是针对特定的机器，根据特定的目的，对特定对象进行排序所得到的。   计数排序：对元素两两比较，直接确定元素位置。需要一个同样大小的辅助数组。 分布计数排序：假设元素分布
编程之美——求二进制数中1的个数
百意人生
10-17 1257
文中讲了五种方法： 1. 循环利用除法和模运算。该方法最容易想到。可谓没有技术含量的。 2. 循环利用位移和按位与。用位操作代替算术运算，提高效率。 3. 只考虑数字中的1。有经验规律知：对于2的方幂N与N-1取与为0.因而，可以利用该规律想法怎么把原数字变为0，经过的步数就是1的个数。如果没有相应的经验或常识，该方法不容易想到。 4. 利用分支操作。该方法速度并不快。但提供了一个思路：利
MIT算法导论课程笔记：入门与性能分析
"麻省理工学院的《算法导论》是一门深入探讨算法的课程，旨在帮助计算机科学的学习者掌握算法设计、分析以及实现的核心概念。这门课程由Charles E. Leiserson教授主讲，涵盖了从基础到高级的算法知识，并在2001年...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值