检查是否对numpy数组进行了排序

卢卡:

我有一个numpy数组,我想检查它是否已排序。

>>> a = np.array([1,2,3,4,5])
array([1, 2, 3, 4, 5])
BM:

使用NumPy工具:

np.diff(a)>=0

但是所有的解决方案都是O(n)。

如果要在未排序的数组上获得快速代码和快速总结:

import numba
@numba.jit
def is_sorted(a):
    for i in range(a.size-1):
         if a[i+1] < a[i] :
               return False
    return True

在随机阵列上为Θ(1)。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

是否对来自ServiceLoader的Iterable对象进行了排序?

检查用户是否对某项投票进行了投票

检查ConcurrentHashMap的computeIfAbsent是否进行了更改

检查Git是否以编程方式进行了更改

如何检查rsync是否对bash进行了任何更改?

检查用户是否对范围进行了投票

检查客户是否对Woocommerce中的产品进行了评论

数组是否在 jOOQ 和 PostgreSQL 中进行了优化?

尽管进行了边界检查,但ArgumentOutOfRangeException

内核是否进行了碎片整理

是否对克隆语句进行了优化?

Python是否在内部跟踪何时对内容进行了排序?

客户端检查是否在Firebase中进行了身份验证

如何检查我的应用程序是否已针对Android进行了电池优化配置?

如何修改并检查是否在Java 8中进行了修改?

如何检查用户是否在24小时滑轨之前进行了投票4

检查元素是否在Angular2中对attr / class进行了动态标记

如何检查电子邮件是否已在Firebase中使用参数进行了验证?

检查用户登录的页面是否在Angular 2中进行了更改

如何使用JavaScript检查是否对服务器进行了调用

检查onbeforeunload中的ace编辑器以查看是否进行了更改

检查用户是否在不安全的路由上进行了身份验证

检查用户是否仍在angularfire2中进行了身份验证

vscode是否在git commit消息框中进行了拼写检查?

SQL [email protected]@ ROWCOUNT的替代方法,用于检查表中是否进行了UPDATE

Google Play应用内审核API。如何检查用户是否对该应用进行了评分?

检查在mongoose的post钩子中是否对字段findOneAndUpdate进行了修改

是否在C ++中通过声明对数组进行了“隐式”分配?

在关闭Angular材质对话框之前,检查用户是否对Reactive表单进行了更改