现在我想得到我的DataArray的n个最小值,它有三维(经度、纬度和时间)。当我有一个DataArray dr时,我可以只做dr.min(),可能指定一个轴,然后得到最小值,但是当我想得到第二个最小值,甚至是最小值的可变量时,我现在所做的事情似乎不那么简单:dr.where(dr[selection] == dr[selection].min(), d
通过分而治之的方法,如果我们反复地将数组分成两半,直到它们缩小为两个-after的大小为止,我们可以在O(1)时间内返回两者的最小值。扩展了该方法,为了将两个子数组A&B分别与其最小值'a‘和'b’合并,我们可以在O(1) time -making合并步骤中直接返回它们的最小值,这是一个恒定的时间操作。因此,这是否意味着在未排序数组中寻找最小值的复杂性是O(logN)使用该算法?
此外,请参阅本讨论。