数据结构教程(第5版)(李春葆)

数据结构教程(第5版)(李春葆) 扫二维码继续学习 二维码时效为半小时

(20 评论)

50.00元

T(n):所有原操作的执行次数

算法执行时间大致=原操作所需的时间*T(n)

T(n)=2n*n+2n+1=o(n*n){只求T(n)的最高阶,忽略其低阶项和常系数}

o(1)<o(log2n)<o(n)<o(nlog2n)<o(n*n)<o(n*n*n)<o(2n)<o(n!)

 

 

[展开全文]

数据类型就是已经实现了的数据结构。

ADT = 逻辑结构 + 抽象运算。

[展开全文]

优点:快速查找一节点的前驱和后继;任意节点出发可以访问其他结点

定义

 

[展开全文]

>顺序表:数组表示

>顺序表 != 数组

查找

插入

删除

 

[展开全文]