点击购买,资源将自动在新窗口打开.
获取独家产品信息,尽享促销优惠!立即订阅,不容错过
* 限···时··优惠
我们提到,我们将根据其运行时间的渐近生长比较大型输入尺寸的算法。在渐进率上,仅因恒定因子或偏移而差异的函数表现出相似的生长,正如上面在多项式3(n -1)和2(n -1)的图中所见,与n(n -1)= n 2 -n相比。此外,由于我们已经做出了一个简化的假设,即所有基本操作都有相同的成本,因此我们实际上不应该区分仅是恒定因素的运行时间。以下示例说明了比较函数的渐近生长时常数因素的不相关性:
主要关键词