MIT 6.006 Algorithm Lecture 3
来源:互联网 发布:索恩马克体测数据 编辑:程序博客网 时间:2024/06/06 15:37
Why Sorting?
Phone Book
Data compression
Compute Graph
Binary Search
二分查找,或者是折半查找
cocktail sort
bitonic sort
insertion sort
插入排序
插入排序在找到对应的插入位置的时候,可以用二分来进行查找,这样时间复杂度就可以降低到O(nlogn)
Merge Sort归并排序
paradigm n 范式 样式 模范 词性变化表
Logarithmic 对数的
pseudocode 伪代码
阅读全文
0 0
- MIT 6.006 Algorithm Lecture 3
- MIT 6.006 Algorithm Lecture 2
- MIT 6.006 Algorithm Lecture 5
- MIT 6.006 Algorithm Lecture 6
- MIT 6.006 Algorithm Lecture 7
- MIT线性代数课程笔记对应代码-【lecture 3】
- Lecture 5 Sorting Algorithm
- MIT Computer Graphics Lecture Notes
- MIT 6.00 1x Lecture 3 - Simple Algorithms 简单算法 学习笔记
- CS229 Lecture Notes(4): Generative Learning Algorithm
- Lecture 3
- Lecture 3
- MIT 6006 introduction to algorithm video note
- MIT algorithm 笔记(视频2)
- MIT线性代数课程笔记对应代码-【lecture 1】
- MIT线性代数课程笔记对应代码-【lecture 4】
- MIT 6.00 1x Lecture 4 - Functions 学习笔记
- MIT 6.00 1x Lecture 5 Recursion 递归 学习笔记
- 构建高性能的ASP.NET应用(8)
- 乘法逆元
- Ubuntu1710<Apt源>
- 用户信息的增删改查:非空验证添加,模糊查询,修改密码,批量和全部删除
- JavaScript基础-基本数据类型
- MIT 6.006 Algorithm Lecture 3
- Unity3d中如何让子类继承父类的Inspector显示效果
- HTML 选择浏览器自带日期控件
- SYSDBA和SYSOPER具体权限联系与区别
- 写给自己的JAVA工程师之路-数据链路层
- Binary Search:475. Heaters
- 表单验证
- unity常见面试题
- ubuntu16.04安裝Django