viandling的专栏

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

2013年考研已过去，将奋战了2年的数据结构好好温故下，以备工作所需。 算法特性： 1.输入输出(输入>=0，输出>=1)；2.有穷性；3.确定性；4.可行性。 算法设计要求： 1.正确性；2.可读性；3.健壮性；4.时间高效率和低存储量。 算法效率：忽略函数中的常数和其他次要项，只关注最高阶项的阶数。 算法时间复杂度：大O阶方法：只留最高阶的阶数，去掉与该项想乘的常熟和其他次要项，留