如果两个程序对所有的输入,都输出同样的输出,这两个程序就可以看作等价,那么怎样求出“最优”程序

【如果两个程序对所有的输入,都输出同样的输出,这两个程序就可以看作等价,那么怎样求出“最优”程序】 什么叫“最优”?
如果是指速度更快、长时间连续运行不死的话,那么找个测试人员来测试一下这两个程序就知道哪个“最优”了。

■网友
时间复杂度?空间复杂度?
■网友
指令最短指的是cpu运算量最少。写一个程序,cpu运算速度只是其中一个目标,还有IO速度,可读性,可扩展性等多个目标。如果仅仅追求指令最短,那很可能得出的最优程序疯狂空间换时间,浪费很多内存,而且代码非常变态常人无法理解,对于可能产生的错误也不具备处理能力。


    推荐阅读