526互联

大话数据结构笔记

发布时间 2023-08-29 08:46:56作者: 球球小世界

1. ADT: Abstract Data Type 抽象数据类型。

2. 算法的五个基本特性： 输入， 输出， 有穷性， 确定性和可行性。

3. 大O阶：

　　　　a. 用常数1取代运行时间中的所有加法常数。 

　　　　b. 在修改后的运行次数函数中， 只保留最高阶项。

　　　　c. 如果最高阶存在且不是1， 则去除与这个项相乘的常数

　　常数阶， 线性阶， 对数阶， 平方阶， 立方阶， 指数阶

4.