weixin_52145530的博客

C++实现顺序表

c++实现阶乘，0!=1

在进行算法分析时，语句的总执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作T(n)=O(f(n))。这个算法的运行次数函数是f(n)=2，根据推导大O阶，第一步就是把常数项改为1，在保留最高阶项是发现，根本没有最高阶，所以这个算法的时间复杂度为O(1)。内循环的时间复杂度为O(n)，外层的循环不过是内层时间复杂度为O(n)的语句，再循环n次，所以这个代码的时间复杂度为O(n²)。其中f(n)是问题规模n的某个函数。

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作相关问题的学科。