mit 计算机科学及编程导论(9)
来源:互联网 发布:淘宝卖家账号怎么注册 编辑:程序博客网 时间:2024/05/29 05:55
words:
recap , snore , premise , chop , halt , sneak , amortize , split , punchline , bubble , sneeze , conquer
notes:
1. binary search : be careful of the implement of the list , whether it is random access or linear access will affect the complexity
2. how to do the sort:
one method uses loop invariant to split the list into ordered prefix part and disordered suffix : selection sort and bubble sort(n*n)
other one is divide & conquer method .(n.log n )
- mit 计算机科学及编程导论(9)
- mit 计算机科学及编程导论(1)
- mit 计算机科学及编程导论(2)
- mit 计算机科学及编程导论(3)
- mit 计算机科学及编程导论(4)
- mit 计算机科学及编程导论(5)
- mit 计算机科学及编程导论(6)
- mit 计算机科学及编程导论(7)
- mit 计算机科学及编程导论(8)
- mit 计算机科学及编程导论(10)
- mit 计算机科学及编程导论(11)
- mit 计算机科学及编程导论(12)
- mit 计算机科学及编程导论(13)
- mit 计算机科学及编程导论(1)
- mit 计算机科学及编程导论(14,15,16)
- mit 计算机科学及编程导论(17,18,19)
- MIT公开课---计算机科学及编程导论
- MIT计算机科学集编程导论(一)
- C++学习笔记(九) 异常机制
- char 与 unsigned char的本质区别
- 异步消息的传递-回调机制
- 黑马程序员--.Net学习日记——C#中的类型转换
- android 移动开发设计原则
- mit 计算机科学及编程导论(9)
- java 获取路径
- Delphi中强制结束一个进程
- 关于windows server与SQL server用户数的解释 (转)
- Delphi调用其他应用程序
- 抓取网址中的信息(需要解码的)
- Delphi中提示“尚未调用CoInitialize错误”的解决方法
- Scala学习笔记(二) - 环境配置
- c#正则表达式过滤特殊字符