送交者: 松鼠 于 2005-9-30, 20:04:20:
回答: 比较算法复杂性，是不运行程序的。比较一个应用另当别论。 由 starfire 于 2005-9-30, 19:45:42:
1，数学上证明A算法比B算法优越，空间复杂度、时间复杂度大大减少。一般说来，这个方式很难实现，大多数算法都是在同一个数量级上的。（因为很多天才已经思考过同一个题目，很难想出更简单的解决方法了，为什么我不早生20年？）
NP-complete的问题很少能够比较算法复杂度的，只能是多跑几次，平均看看速度如何。