关于numpy中maximum和max时间复杂度O的笔记

已于 2023-07-23 23:00:18 修改
阅读量298 收藏 1
点赞数 1
文章标签： numpy
于 2023-07-23 22:57:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46143783/article/details/131884388
版权

提出问题： 

当在浏览numpy.max说明时，看到一句话

 when a.shape[0] is 2, maximum(a[0], a[1]) is faster than max(a, axis=0)

当a第一维形状为2时，求列最大值用maximum比max快

这是为什么呢？

函数说明：

maximum的功能：输入两个数组，按元素求最大值

max的功能：输入一个数组，按轴求最大值

时间复杂度

数组a第一维为2

向maximum传入a[0],a[1],然后按元素比较，得出每一列的最大值，时间复杂度为O(n),考虑n为每一列的数量(下同)

向max传入a，沿0轴，对比得出每个索引的最大值，时间复杂度为,O(2n)，考虑max处理会处理a中的两行数据

总结

通俗来讲，此例的maximum较max的时间复杂度而言，相当于前者直接按索引比较，后者先按行分，再按索引取最大值(此处的索引即按元素比较)

NTFY 超得屁(°∀°)ﾉ
关注
数据科学：Scipy、Scikit-Learn笔记
算法工程师
12-05 589
数据科学：Scipy、Scikit-Learn笔记
一文搞定机器学习中的“模型可解释性”
最新发布
风口IT猪的成长录
04-25 295
机器学习是最近许多科技进步的核心。随着计算机在围棋等游戏中击败专业人士，许多人开始询问，机器是否也能成为更好的司机，甚至更好的医生。如果⼀个机器学习模型运⾏良好，为什么我们仅仅信任该模型⽽忽略为什么做出特定的决策呢？诸如分类准确性之类的单⼀指标⽆法完整地描述⼤多数实际任务。当涉及到预测模型时，需要作出权衡：**你是只想知道预测是什么？**例如，客户流失的概率或某种药物对病⼈的疗效。**还是想知道为什么做出这样的预测？**这种情况下可能为了可解释性付出预测性能下降的代价。
时间复杂度
weixin_51567056的博客
02-21 352
时间复杂度 1 定义：时间复杂度是指执行算法所需要的计算工作量； 2 时间复杂度的计算：计算机运行一次代码要执行一次运算，例如： int aFunc(void) { printf(“Hello, World!\n”); // 需要执行 1 次 return 0; // 需要执行 1 次 }需要执行两次 int aFunc(in...
numpy中的max和maximum
思念殇千寻的博客
05-21 3409
　　numpy科学计算包中有两个函数np.max()和np.maximum()，他们的功能截然不同。简单而言即前者作用于ndarray对象，求的是它自身的最大。而后者是一个数学上的取$\max$的效果，它是一个运算。 　　先说np.max() >>>A = np.array([[1,8,3,6,5],[9,2,7,4,5]]) >>>np.max(A...
numpy中np.max和np.maximum
weixin_36670529的博客
08-23 1001
1.np.max(a, axis=None, out=None, keepdims=False) 求序列的最值 最少接受一个参数 axis默认为axis=0即列向,如果axis=1即横向 ex: >> np.max([-2, -1, 0, 1, 2]) 2 2.np.maximum(X, Y, out=None) X和Y逐位进行比较,选择最大值. ...
numpy max和maximum出来的分别是数组和数字
qq_38355352的博客
10-21 211
python 中数组比较求最大值，只能用maximum不能用max
python各种内置函数的时间复杂度
Forlogenの解忧杂货铺
03-24 8149
python各种内置函数的时间复杂度 最近在做题的时候常常遇到题目对于时间复杂度的控制，虽然暴力的方法可以通过OJ，但是这样做并没有达到题目本身的目的。虽然自己代码中循环结构的时间复杂度可以控制，但是却不是很清楚python各种内置函数和各种数据结构的可用方法的时间复杂度，所以查阅相关资料做个总结。 List list.copy()：copy操作需要将数组中的元素全部赋值给一个新的list，...
python中kmeans函数_Python—kmeans算法学习笔记
weixin_39637661的博客
12-05 2779
一、什么是聚类聚类简单的说就是要把一个文档集合根据文档的相似性把文档分成若干类，但是究竟分成多少类，这个要取决于文档集合里文档自身的性质。下面这个图就是一个简单的例子，我们可以把不同的文档聚合为3类。另外聚类是典型的无指导学习，所谓无指导学习是指不需要有人干预，无须人为文档进行标注。二、聚类算法：from sklearn.cluster import KMeansdef__init__(self,...
人工智能学习与实训笔记（一）：零基础入门学习与实训笔记
weixin_45512098的博客
07-26 712
基于百度飞桨的人工智能学习笔记
机器学习笔记——岭回归（Ridge Regression）
佐井白白的微笑
11-06 1万+
本内容整理自coursera，欢迎转载交流。 （https://www.coursera.org/specializations/machine-learning） 1.一般回归遇到的问题 一般的回归模型很容易出现过拟合（overfitting）的问题。 为了说明过拟合，先介绍两个概念： error=bias+variance bias:指的是模型在样本上的输出与真实
Python3 ---------各种常见内置函数的时间复杂度总结
深度不学习！！的博客
07-10 2215
最近在刷leetcode。题目有各种时间复杂度和空间复杂度的要求。 导致很多函数都不太敢用了，于是总结一下常见的函数时间复杂度。 列表(List): list.copy()：平均和最坏时间复杂度都是O ( n ) list.append(obj)：平均和最坏时间复杂度都是O ( 1 ) list.pop(index)：index为-1的时候 O(1) -index为[o,len(n)] 内 O(n) get 、set 平均和最坏时间复杂度都是O ( 1 ) list.remove(obj)：平均和最坏时
程序员的思考：用函数还是用复杂表达式
qianfeng_dashuju的博客
11-06 213
程序员的思考：用函数还是用复杂表达式 Perl语言的原作者Larry Wall曾经说过，伟大的程序员都有三个优点：懒惰、暴躁和自负。乍一看这三个词语没有一个是褒义词，但在程序员的世界里，这三个词有不同的意义。首先，懒惰会促使程序员去写一些省事儿的程序来辅助自己或别人更好的完成工作，这样我们就无需做那些重复和繁琐的劳动；同理能够用3行代码解决的事情，我们也绝不会写出10行代码来。其次，暴躁会让程序员主动的去完成一些你还没有提出的工作，去优化自己的代码让它更有效率，能够3秒钟完成的任务，我们绝不能容忍1分钟的
Python各种内置函数的时间复杂度
Debug yourself!
04-04 743
当index位于[ 0 , l e n ( l ) ] [0, len(l)][0,len(l)]之内时，pop操作需要找到弹出元素的索引，因此平均和最坏时间复杂度都是o ( k ) o(k)o(k)x in s：最优情况是寻找的元素是list的第一个元素，最坏情况是寻找的元素是list的最后一个元素，因此平均时间复杂度O ( n ) O(n)O(n)list.copy()：copy操作需要将数组中的元素全部赋值给一个新的list，因此平均和最坏时间复杂度都是O ( n ) O(n)O(n)
平均时间复杂度_【干货】算法 | max函数的平均时间复杂度
weixin_39568133的博客
12-16 829
Proofofaveragerunningtimeofmax()recallthatthecodeformax:def maximum(A, n): # # of RAM operations, type of operation v = float('-inf') # 1, Assigning a value for i in...
Max Sum (O(n)时间复杂度)
吴贝贝的博客
01-18 2176
Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1)
mysql时间复杂度o1到on,实现O(1)时间复杂度带有min和max 函数的栈
weixin_30224231的博客
03-18 274
仅仅是演示实现。不考虑栈使用的数据结构是vector 还是其它容器。代码例如以下#include #include using namespace std;template class minMaxStack{public:minMaxStack(){DataStack = new vector;minStack = new vector;maxStack = new vector;}~minMa...
max函数（matlab）
鲲鹏望舒
04-04 3043
max函数（matlab） C = max(A): 如果A是一个向量，那么C便是这个向量元素中的最大值； 如果A是一个二维矩阵，那么C便是选出每一列中的最大值，返回一个1*n的矩阵，或者说是一个n维行向量。 C=max(max(A));A是一个矩阵，返回值C就是这个矩阵的最大值。
max日期最大值为0_厉害了，非常高级的MAX函数升级技巧，看下你会的有几个
weixin_39629631的博客
11-19 1201
​鸟欲高飞先振翅，人求上进先读书。——李若禅MAX函数，相信只要使用Excel的应该都很熟悉，通常情况下，MAX函数主要用来返回一组数值中的最大值，如下图表格所示：但是呢，MAX函数除了这个基本应用外，其实还有很多非常巧妙的应用，比如使用MAX函数实现数据查询，用来填充合并单元格的序号，这些特别的操作方式，你知道吗？今天就给大家分享个关于MAX函数不一样的操作技巧。技巧一、合并单元格序号填充我们在...
np.max 与 np.maximum
热门推荐
09-29 10万+
1. 参数 2. 使用上
numpy中min和max的用法
06-06
在NumPy中，min和max函数可以用来获取数组中的最小值和最大值。它们的用法如下： ``` import numpy as np # 创建一个数组 arr = np.array([1, 5, 3, 7, 2, 9]) # 获取数组中的最小值 min_value = np.min(arr) ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值