由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 求教,最大值最小值解法 (转载)
进入Military版参与讨论
1 (共1页)
f***t
发帖数: 2247
1
【 以下文字转载自 Joke 讨论区 】
发信人: ftmit (八戒), 信区: Joke
标 题: 求教,最大值最小值解法
发信站: BBS 未名空间站 (Sat Jul 3 17:50:43 2021, 美东)
找出一个数组中的最大值和最小值,有什么方法比Divide and Conquer更快?
先谢谢各路大仙指点迷津!
l******t
发帖数: 55733
2
最快的当然是空间换时间,开一个同尺寸数组全扔进去,线性时间完成
F**0
发帖数: 5004
3
这种直接用内置函数就行了
F**0
发帖数: 5004
4
这种直接用内置函数就行了
F**0
发帖数: 5004
5
这种直接用内置函数就行了
f***t
发帖数: 2247
6
内置函数的解法一定是耗时最短的吗?

【在 F**0 的大作中提到】
: 这种直接用内置函数就行了
F**0
发帖数: 5004
7
是,或者用 lapack blas, 肯定比自己写的好


: 内置函数的解法一定是耗时最短的吗?



【在 f***t 的大作中提到】
: 内置函数的解法一定是耗时最短的吗?
1 (共1页)
进入Military版参与讨论