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 伪代码

原创粉丝点击