百姓大小事,一呼百应!

百姓网 | 百姓知道

通讯通信

最优代码是否可以实现?

代码往往需要优化,那么,优化是否存在极限呢?如果存在的话,它是无穷小之类只能接近不能到达的情况,还是可以实现的呢?这里的极限是与具体系统相关,还是适用所有情况?是否存在完成后不再需要修改的最优代码呢?

2 个回答

  • Maples7 | 2017-10-14 09:47:02

    目前没有著作对这个问题进行论述,但是我个人认为,既然算法是人写出来的,那就一定会有极限。
    例如,最简单的HelloWorld,甚至都能推出优化极限,就是直接利用汇编语言执行,可以做到最快,那就是优化极限了,除非计算机硬件架构改变,否则就是不可能超越的极限。
    当然,以后的CPU架构可能会突破极限无数次,但每次都对应的有一个更小的极限,但不可能能够无限制的优化下去。
    仅代表个人观点。

    本问答由Maples7提供

  • Maples7 | 2017-10-14 09:37:41

    谢邀。

    我倾向于认为极限是存在的,但是在有一定复杂度的程序下不具有现实意义。

    如果你单方面追求效率,而本可以直接优化直到当有一个具体硬件和操作系统架构下齐最优(尽管就也一定难……
    但更多情况下程序还得考虑更多与效率可能相悖的因素,比如 可读性、鲁棒性、可维护性和可拓展性等等。

    本问答由Maples7提供

* 本站部分内容来源自网络,仅作分享之用,侵删。