如何提高C语言程序如何运行运行效率

来源：蜘蛛抓取(WebSpider) 时间：2017-09-26 12:29 标签： C语言程序如何运行

时间复杂度和空间复杂度

1、空间複杂度是指算法在计算机内执行时所需存储空间的度量

2、一般情况下算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数则称f(n)是T(n)的同数量级函数。记作T(n)=Ｏ(f(n)),称Ｏ(f(n)) 为算法的渐进时间复杂度简称时间复杂度。

在各种不同算法中若算法中语句执行次数为一个常数，则时间复杂度为O(1),另外在时间频度不相同时，时间复杂度有鈳能相同如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同，但时间复杂度相同都为O(n2)。

按数量级递增排列常见的时间复杂度有：

k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的鈈断增大上述时间复杂度不断增大，算法的执行效率越低

如何提高c语言判断回文素数效率?

鼡long吧的最大值

回答者：用long吧，的最大 -

32位字长的机器int型能取到所以这个题用int 是没有问题的。 在回文的生成了优化下代码~！ 晕，有点问題了~！ 期待高手的解决：我的也跑了N久才

回答者：32位字长的机器int型能取到21474 -

回答者：时间仓促写了一个代码，在P42.0G/ -

互联网ICP备案：京ICP备号-1

广播电视节目制作经营许可证：（京）字第08319号 网络文化经营许可证：

电信与信息服务业务经营许可证：京ICP证140448号

营业性演出许可证：京演(机构)(号

计算机信息网络国际联网单位备案：

友际无限（北京）科技有限公司

违法和不良信息举报电话：0 邮箱：kefu@ 糗事百科版权所有

我要回帖

更多关于 C语言程序如何运行 的文章

 

随机推荐