线性算法

线性集合上的一些通用算法定义在tango.linear.*中。 要使用线性集合的数据结构,请参考tango.type.Stacktango.type.LinkedList等。

现有方法的时间复杂度为:

方法 时间复杂度
validPopStackSeries O(N)\text{O}(N)
medianMaintenence O(NlnN)\text{O}(N \ln N)

validPopStackSeries(push: [], pop: []): bool

验证一个pop序列,是否为基于push入栈的有效出栈序列。

medianMaintenence(arr): []

遍历数组arr,维护每一次遍历的中位数。

results matching ""

    No results matching ""