程序效率与程序长度是什么关系

a837101271

程序效率与程序长度是什么关系 [复制链接]

是不是程序越长，程序的运行效率就越低？

lcofjp

完成一件特定的任务，时间越短、占用存储空间越少，效率越高。
反之，效率则低。
这就是通常所说的时间效率和空间效率。
在很多情况下，时间效率和空间效率不可兼得，需要在权衡利弊的情况下互换。

如果对于特定算法，程序代码长有可能占用更多的空间和时间，但这不是绝对的。
所以，你所谓的“程序长短”与效率并没有任何绝对联系，而是要从时间和空间两个角度去分析。

huo_hu

这两没有关系
最短的程序while（1）；什么都没做。

风过琴弦

不考虑算法改进的话，通常想提高效率可以大幅加长程序，比如把调用函数替换成不用函数而直接在原位置写代码，这样就省去了调用的开销。不过这种是皮毛，几乎没什么意义，只有极特殊的情况才有意义，但是和你说的关系是相反的。
提高效率最主要的还是优化算法。最典型的，至少到前几年，电脑上直接做傅立叶变换都不怎么实用，因为效率太低了，但是数学家们发明了FFT，傅立叶变换的快速算法，这才使得一些实时性的频谱分析任务成为可能