巴尔局部拟度量空间：计算机科学中渐近复杂性分析的数学工具
摘要：亚麻上所有的词上有一个微小的巴伊尔部分度量是一种适用的工具，用于通过固定点方法进行算法的渐进复杂性分析而不需要假设在著作Shellekens的框架中与复杂性空间的定义相关的收敛条件。最后，为了说明和验证发展理论，我们将结果应用于分析快速排序，合并排序和大排序算法的渐进复杂性。
作者：M.A. Cerd`a-Uguet, M.P. Schellekens, O. Valero
论文ID：1009.6105
分类：Computational Complexity
分类简称：cs.CC
提交时间：2010-10-01