程序运行的时间的估算

qq_35212671

于 2016-11-30 22:23:04 发布

阅读量2.9k

点赞数 1

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/qq_35212671/article/details/53414729

版权

本文探讨了如何在软件开发过程中，通过分析代码结构和利用算法复杂性理论，对程序运行时间进行合理估算。通过理解时间复杂度和空间复杂度的概念，开发者可以预估程序在不同数据规模下的性能表现，从而优化代码，提升效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1	大部分程序的大部分指令之执行一次，或者最多几次。如果一个程序的所有指令都具有这样的性质，我们说这个程序的执行时间是常数。
logN	如果一个程序的运行时间是对数级的，则随着N的增大程序会渐渐慢下来，如果一个程序将一个大的问题分解成一系列更小的问题，每一步都将问题的规模缩减成几分之一，一般就会出现这样的运行时间函数。在我们所关心的范围内，可以认为运行时间小于一个大的常数。对数的基数会影响这个常数，但改变不会太大：当N=1000时，如果基数是10，logN等于3；如果基数是2，logN约等于10.当N=1 00 000，logN只是前值的两倍。当N时原来的两倍，logN只增长了一个常数因子：仅当从N增长到N平方时，logN才会增长到原来的两倍。
N	如果程序的运行时间的线性的，很可能是这样的情况：对每个输入的元素都做了少量的处理。当N=1 000 000时，运行时间大概也就是这个数值&#x