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 | | F**0 发帖数: 5004 | | F**0 发帖数: 5004 | | f***t 发帖数: 2247 | 6 内置函数的解法一定是耗时最短的吗?
【在 F**0 的大作中提到】 : 这种直接用内置函数就行了
| F**0 发帖数: 5004 | 7 是,或者用 lapack blas, 肯定比自己写的好
: 内置函数的解法一定是耗时最短的吗?
【在 f***t 的大作中提到】 : 内置函数的解法一定是耗时最短的吗?
|
|