《算法技术手册》一2.3.2 平均情况
2.3.2 平均情况 考虑设计一个支持n个电话的电话系统,其中n是一个非常大的数——要求在最坏情况下,系统必须能够完成n/2位用户同时呼叫另外n/2位用户。虽然这个系统永远不会由于过载而崩溃,但构造它还是需要花费很高的代价。因为现实生活中,n/2位用户同时呼叫另外n/2位用户发生的概率极小。相反,我...
《算法技术手册》一2.3 最好、最坏和平均情况下的性能分析
2.3 最好、最坏和平均情况下的性能分析 也许有人会问,上述结果是否对于所有的输入问题样本都成立?第二种排序算法对于同等规模的其他数据样本表现会如何呢?输入数据可能包含大量已排好序的元素。输入数据可能包含重复值。无论输入数据规模n是多少,元素集合都可以从一个非常小的数据集扩展而来,只不过会有相当多的...
更新时间 2023-01-16 23:59:34
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。