【发布时间】：2019-11-11 22:20:24
【问题描述】：
我有一个二维 numpy 数组，我知道它是跨轴 = 1 排序的。示例：
[[0,0,1],
[0,7,1],
[1,1,0]]
如果数组包含某一行，我想检查 log(n) 的复杂度，例如：[0,7,1]。
我考虑过使用搜索排序 获取该行必须进入的索引，如果该行确实在数组中，它必须在该索引之前或之后，但我可以确定它是一种方式吗？
【问题讨论】：
【发布时间】：2019-11-11 22:20:24
【问题描述】：
您可以创建一个返回索引的函数：
idxlist=[[0,0,1],[0,7,1],[1,1,0]]
def checkforindex(idxlist, idx):
return idxlist.index(idx)
print(checkforindex(idxlist, [1,1,0]))
2
【讨论】：
-
不是我想要的，因为它不适用于 numpy 数组，并且它没有利用数组已排序的事实，因此它不是 log(n) 复杂度。