导航:首页 > 软件知识 > 如何让算法程序运行更快

如何让算法程序运行更快

发布时间:2023-11-25 19:56:48

A. C语言如何提高程序效率

好的代码没有一个统一的衡量标准,在程序员们的世界里大家也是各自按照自己的标准衡量着自己和别人的代码。不过有一个标准几乎是被所有人认同的。服役时间越长、出错率越高的代码就是好代码。所有的编程方法、代码技巧甚至于设计模式都是为了达到这个目的而产生的。

如何提高程序效率

程序的效率分两部分:时间效率和空间效率。

时间效率 : 指的是程序运行的速度

空间效率 : 指的是程序占用内存或者外存的大小

对于这两点的把握,我们没有明确的方法。这里给出一些能够达成共识的规则,大家在今后自己编码的时候,可以通过这些规则来衡量自己的代码是否符合要求。

规则1:不要一味地追求程序的效率

如果追求程序效率需要付出降低正确性、可靠性、健壮性、可读性等质量代价,那么可以放弃这部分效率的提高。

规则2:优先提高全局效率

只有整个程序的执行效率提高才有意义,把时间和精力放在某一个不常被调用的小模块优化上得不偿失。

规则3:针对瓶颈部分优化

在实际开发工作中,我们经常遇到一些程序执行时间过长,需要优化。有些人上来就开始逐行检查代码,把认为可能影响效率的地方都尽量修改一遍。这样做不仅浪费时间,更重要的是,常常修改一遍后依然看不到明显的效果。

这种情况下,正确的方法是先找出限制效率的“瓶颈”,在这个部分做有针对性的优化。这么做才事半功倍。

规则4:先优化数据结构和算法,再优化执行代码

程序的两大要素是算法和数据结构,它们贯穿于程序的始终。因此,对它们的优化能够起到意想不到的良好效果。

规则5:时间效率和空间效率的矛盾

大多数时候,时间效率和空间效率是对立的。这就是程序设计中两个很重要的方法论,一个是“以空间换时间”,另一个是“以时间换空间”。此时应当分析那个更重要,作出适当的折中。

早间年,硬件成本比较高,人们大多都采用以时间换空间的策略,花费一些时间,减少内存开销。如今,内存条的价格已经非常便宜了,人们注重的`是软件的友好性,因此大部分时候都是用空间换时间。

规则6:代码不是越短越好

很多资深程序员都会有这样一个误区,完成同一个功能,代码越短越好。还经常有人说这样的话:“就这么个功能我几行代码就搞定了”。其实,追求代码精简是一个很大的误区。因为精简的代码并不一定产生高效的机器码。同时,它还付出了可读性这一代价。正确的做法是适当地做到代码精简。

注意事项

1. 书写错误

经常有人把“==”误写成“=”。“||”、“&&”、“<=”、“>=”这类符号也很容易发生少一个的错误。最可怕的是编译器根本发现不了这样的错误。

2. 初始化

变量(指针、数组)被创建之后应当立刻初始化,防止把未被初始化的变量当成右值使用。

3. 数值错误

这也是一类非常容易忽略的错误。变量的初值、缺省值错误,或精度不够,一旦出错不易发现。

4. 类型转换

为了避免数据类型转换的错误,我们要尽量使用显式的数据类型转换,避免在编译器中执行非我们所愿的隐式数据类型转换。

5. 溢出

溢出分两种,一种是超过数据类型取值范围的赋值,另一种是数组下标范围越界。这两种都是要时刻注意的。

7. 避免编写技巧性很高代码

技巧性过高的代码一定是可读性较差的代码,这种代码不易维护,后期的成本较高。

8. 好代码要复用,坏代码要重写

如果原有的代码质量比较好,尽量复用它。但是不要修补很差劲的代码。当我们遇到差劲代码时,最好的方法是重写新代码替换它。

9. 尽量使用标准库函数

对于标准库中有的函数,我们不要再花时间自己实现。很简单,你自己实现的一定不比库函数效率高。

10. 把编译器的选择项设置为最严格状态

只有最严格的审查自己的代码,才能写出优秀的软件产品。很多人甚至连编译过程中出现的warning都懒得处理,这种态度坚决不能有。

B. 如何让自己的matlab程序跑的更快

1、一定要利用好M-file编辑器,因为会有一些着重标示的优化建议。
   例如,你在编辑器里输入以下代码:
      for k = 1:NumTrials
       r = rand;
       x(k) = runsim(r);
       end
       hist(x);
   它会用红色波浪线表示出来,提示你最好先预设x的值。
另外:
   最好在一个单独的文件夹里运行程序;
   写好程序代码的注释,利人利己;
   将常用的命令存下来,方便以后调用。
2、在运行循环的时候,一定要预设变量值!
可以用 cell 和zeros这两个矩阵命令,对变量进行预设。
例如,
a(1) = 1;
b(1) = 0;
for k = 2:8000
a(k) = 0.99803 * a(k -1)-0.06279 * b(k-1);
b(k) = 0.06279 * a(k-1) + 0.99803 * b(k-1);
end
,没有预设,大约耗费0.47秒;
a = zeros(1,8000); % Preallocation
b = zeros(1,8000);
a(1) = 1;
b(1) = 0;
for k = 2:8000
a(k) = 0.99803 * a(k -1)-0.06279 * b(k-1);
b(k) = 0.06279 * a(k-1) + 0.99803 * b(k-1);
end
有预设,大约耗费0.14秒!

C. 如何让程序跑得更快些

其实就是运行效率的问题啦,你可以看下while和for你会选择哪一个~我比较喜欢用while,
如果你喜欢用for的话你可以吧后面的i++改成++i会有一点点的优化效果哦~
因为他少了一些小步骤,比++i快一点;
然后就是定义和申明,不要弄太多了哦,浪费内存。

阅读全文

与如何让算法程序运行更快相关的资料

热点内容
航海技术分院在哪里 浏览:10
百安居大数据怎么样 浏览:34
如何开启公众号免费小程序 浏览:570
达到1000粉丝怎么开通数据中心 浏览:380
嘉实基金如何退订信息 浏览:131
如何有微信小程序团购 浏览:62
淘宝发送信息在哪里写 浏览:43
河南地摊产品怎么样 浏览:631
电子商务数据传输方式有哪些 浏览:670
广州最大金鱼市场搬到哪里了 浏览:716
中介个人信息从哪里 浏览:734
针对不同阶层如何打造旅游产品 浏览:382
淘宝测款数据不好怎么办 浏览:329
交易技术哪个好 浏览:49
创世蓝天技术有什么优势 浏览:148
交易流水账单怎么删除 浏览:885
ps怎么给产品拍照 浏览:717
系统技术升级中请稍后注册什么意思 浏览:500
农副产品加工品如何开发票 浏览:459
飞机票怎么免费代理 浏览:692