Crazy_Rabbits的博客

在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。随着科学技术的发展，计算机的存储容量已经达到了很高的高度，所以在现在我们不会特别的去关注一个算法的空间复杂度。得到的结果就是大O阶。

2.1 SeqList.cpp（函数）2.2 test.cpp（测试，入口）1 头文件 SeqList.h。