挑战者V

摘要： 通常，要分析的最重要的资源就是运行时间。有几个因素影响着程序的运行时间。有些因素(如使用编译器和计算机)显然超出了任何理论模型的范畴，因此，虽然它们是重要的，但是我们在这里还是不能考虑它们。剩下的主要因素是所使用的算法以及对该算法的输入。 典型的情形是，输入的大小是主要的考虑方面。我们定义两个函数T 阅读全文