考研路_数据结构_基础知识1

2013年考研已过去，将奋战了2年的数据结构好好温故下，以备工作所需。

算法特性：

1.输入输出(输入>=0，输出>=1)；2.有穷性；3.确定性；4.可行性。

算法设计要求：

1.正确性；2.可读性；3.健壮性；4.时间高效率和低存储量。

算法效率：忽略函数中的常数和其他次要项，只关注最高阶项的阶数。

算法时间复杂度：大O阶方法：只留最高阶的阶数，去掉与该项想乘的常熟和其他次要项，留下的既是大O阶。