折算复杂性相关论文
本文给出分析折算时间复杂性的四种方法.同时我们用直接求上限的方法重新证明了在2-3树上只有插入或只有删除的运算序列的重平衡操......
在数据结构与算法的研究中,如何度量数据结构算法的性能是一个非常 重要的问题。不同的度是标准,数据结构和算法的性能估价就不相同,......
一种新的计算复杂性——折算复杂性(amortized computation complexity)是对数据结构的运算时间分析的有力工具。它不仅使我们对已......
近年来,堆结构有一些重大的发展,其中以86年图灵大奖获得者R. E. Tarian及其合作者以折算复杂性(Amortized Computational Complex......