mit 计算机科学及编程导论（9）
2012-07-25 14:08
281 查看
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 )
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 计算机科学及编程导论（6）
- mit 计算机科学及编程导论（12）
- mit 计算机科学及编程导论（7）
- mit 计算机科学及编程导论（13）
- mit 计算机科学及编程导论（1）
- mit 计算机科学及编程导论（17,18,19）
- mit 计算机科学及编程导论（14,15,16）
- mit 计算机科学及编程导论（10）
- mit 计算机科学及编程导论（1）
- mit 计算机科学及编程导论（11）
- MIT公开课---计算机科学及编程导论
- mit 计算机科学及编程导论（2）
- 计算机科学与编程导论小习题-MIT
- mit 计算机科学及编程导论（3）
- 学习日记-MIT[计算机科学与编程导论]-5
- MIT 6.00.1x 计算机科学和Python编程导论 Set 1
- MIT挑战（如何在12个月内自学完成MIT计算机科学的33门课程|内附MIT公开课程资源和学习顺序
- 计算机科学与编程导论(lecture 4-5)
- mit 计算机科学及编程导论（4）
- 学习日记-MIT[计算机科学与编程导论]-6