算法导论学习笔记-1

下载了算法导论2th的电子书籍 和 mit算法导论教学视频

对自己的要求是:做简单的笔记,看着简要笔记,能否知道对应内容含义,应用情况。

当前看了1--6 [共24课,每课1:20]

做笔记如下:

1 Master method

2 Sort algorithm

  Give the explanation of every sort algorithm

Comparison sorts

1 insert sort:

2 merge sort:  T(n)=2T(n/2)+ θ(n). Worst case: θ(n lgn)

3 heap sort:    worst case: θ(n lgn)

4 quick sort:  average: (nlgn)   worst case: θ(n2)

 

SORTING IN LINEAR TIME

5 counting sort

6 decision tree

7 radix sort [digit-by-digit sort]

 

The ith order statistic of a set of n elements is the ith smallest element

  Give the explanation of every sort algorithm

Comparison sorts

1 insert sort:

2 merge sort:  T(n)=2T(n/2)+ θ(n). Worst case: θ(n lgn)

3 heap sort:    worst case: θ(n lgn)

4 quick sort:  average: (nlgn)   worst case: θ(n2)

 

SORTING IN LINEAR TIME

5 counting sort

6 decision tree

7 radix sort [digit-by-digit sort]

 

The ith order statistic of a set of n elements is the ith smallest element

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值