算法导论-MIT笔记
第一部分 Analysis of Algorithms
算法分析是关于计算机程序性能(performance)和资源利用的理论研究
1 What's more important than performance?
|-Correctness正确性
|-Simplicity简洁性
|-Maintainability可维护性
|-Robustness鲁棒性
|-Features(Functionality、Modularity)
|-Security
|-Scalability可扩展性
|-User-friendly
2 Problem sorting Time= O(n2)
2.1 Insertion sort
①Running time
|-Depends on input
|-Depends on input size
||-parameterize in input size
-want upper bounds运行时间上界
②Kinds of analysis
|-Worst case(usually)
|-Average case(sometimes)
||-need assumption of statistical distribution of inputs
|-Best case(bogus假象)
③Asymptotic analysis渐近分析
|-忽略依赖于极其的常量
|-关注运行时间的增长growth
-渐近符号(补充)
2.2 Merge sort归并排序 Time=O(nlgn)
-Recursion tree 推导
转载于:https://www.cnblogs.com/bingxin/p/6169763.html
算法导论-MIT笔记相关推荐
- 算法导论读书笔记(8)
算法导论读书笔记(8) 目录 计数排序 计数排序的简单Java实现 基数排序 基数排序的简单Java实现 桶排序 计数排序 计数排序 假设 n 个输入元素中的每一个都是介于0到 k 之间的整数,此处 ...
- 算法导论读书笔记(7)
算法导论读书笔记(7) 目录 快速排序 快速排序的简单Java实现 快速排序的性能 最坏情况划分 最佳情况划分 快速排序的随机化版本 比较排序 快速排序 快速排序是一种原地排序算法,对包含 n 个数的 ...
- 算法导论读书笔记(19)
http://www.cnblogs.com/sungoshawk/p/3802553.html 算法导论读书笔记(19) 目录 最优二叉搜索树 步骤1:一棵最优二叉查找树的结构 步骤2:一个递归解 ...
- 算法导论读书笔记-第十九章-斐波那契堆
算法导论第19章--斐波那契堆 可合并(最小)堆(mergeable min-heap) : 支持以下5种操作的一种数据结构, 其中每一个元素都有一个关键字: MAKE-HEAP(): 创建和返回一个 ...
- 算法导论中C语言代码,算法导论-学习笔记与进度
算法导论 阅读进度 第一部分 基础知识 第一章 计算中算法的角色 Done 1.1 算法 输入与输出 算法可以解决哪些问题 数据结构 技术 一些比较难的问题 1.2 作为一种技术的算法 效率 算法和其 ...
- 《算法导论》笔记--平摊分析
对于一个操作的序列来讲,平摊分析(Amortize Analysis)得出的是在特定问题中这个序列下每个操作的平摊开销. 一个操作序列中,可能存在一.两个开销比较大的操作,在一般地分析下,如果割裂了各 ...
- 插入排序-算法导论课堂笔记1
插入排序--算法导论1 分析算法的一些思路 伪代码pseudocode 思路 图解 实现 tips 分析算法的一些思路 假定没有并发操作 一般不关心精度 不考虑内存层面结构 输入规模:输入的项数 运行 ...
- 【算法导论学习笔记】第3章:函数的增长
原创博客,转载请注明: http://www.cnblogs.com/wuwenyan/p/4982713.html 当算法的输入n非常大的时候,对于算法复杂度的分析就显得尤为重要,虽然有时我们能通 ...
- 算法导论学习笔记 第7章 快速排序
对于包含n个数的输入数组来说,快速排序是一种时间复杂度为O(n^2)的排序算法.虽然最环情况的复杂度高,但是快速排序通常是实际应用排序中最好的选择,因为快排的平均性能非常好:它的期望复杂度是O(nlg ...
最新文章
- CentOS 6.5下SSH总提示Warning: Permanently added '****' (RSA) to the list of known hosts.
- NLPIR语义挖掘建互联网内容处理全技术链条
- C语言基础_函数指针
- 【PC工具】更新在线流程图绘制工具bullmind,免费云存储流程图绘制,可直接粘贴图片...
- 支付系统整体设计:整体架构设计以及注意要点(三)
- ASP.NET Core API 版本控制
- gdb调试(如何跟踪指定进程)
- python升级版本后出现的yum错误
- mac使用jeb记录
- 华为鸿蒙系统有广告吗,系统特权?华为鸿蒙被曝看视频能免广告,没正式发布就出bug...
- 压缩图片的三种方式(Java)
- 【UE4 附源工程】VR直升机模拟飞行与轰炸制作流程
- ​天天干着打杂的活,你做好突破自我的觉悟了吗?
- 09组团队项目-Alpha冲刺-5/6
- Docker安装(Alibaba Cloud Linux 3)
- 卷积到底卷了个啥?--卷积定理详解(一)
- Collections与Comparator
- yarn create umi 报错问题
- 最小树形图 之 朱刘算法【模板】
- CLOCs:一种相机-激光雷达3D目标检测后融合方法
热门文章
- 字节腾讯阿里罕见联手:发布直播技术新标准,要让手机直播像电视一样丝滑...
- MIT喊你来上课,深度学习课程,免费的那种 | 资源
- PonyAI小马智行官宣再获2.67亿美元融资,创办4年累计吸金超10亿美元
- 微软旷视人脸识别100%失灵!北京十一学校校友新研究「隐身衣」,帮你保护照片隐私数据...
- [POJ 3270]Cow Sorting
- CISCO ACL的匹配数问题
- Linux下安装rlwrap
- mysql进程SHOW PROCESSLIST详解Command命令状态
- 安全日志的自动备份方法
- 逐行计算、逐行递延、逐行更新