程序设计的时间问题

设计程序算法的时间限制要求

今天偶尔看到挑战程序设计竞赛一书中，运行时间的概念，过多注意了一下；

认识时间，首先要了解复杂度的概念，在分析复杂度时，要考虑它与什么成正比，并称之为算法的阶。

例如：

            for（i=0;i<n;i++）

            for ( i=0;i<n;i++ )

            for ( i=0;i<n;i++ )

                     sum+=5;

要执行这样一个循环体经历了n^3，也就是说复杂度大约是 n^3 记作O(n^3) (忽略了最小阶sum+=5，取最高阶即最大频段)

可想而知一个算法的快慢和复杂度有很大的联系；同时在做一些程序设计题目时超时也是会判错的，减少复杂度就需要在做出题目后的进一步优化；

这样就可以用O(1),O(log2 n),O(n),O(nlog2 n),O(n^2),O(n^3),O(n^4)...O(2^n);

依次增加时间复杂度 耗时增长曲线如图：

还有数值表供大家参考：

再赋值中很明显n的阶乘是用时很大的，12的阶