设数组 A 有 n 个元素需要找出其中的最大值、最小值。请给出一个解决方 法并分析其复杂性不要代码要思路
一种简单的方法是使用两个变量分别记录最大值和最小值，遍历整个数组，每次比较当前元素和已记录的最大值和最小值，更新变量的值。
该算法的时间复杂度为 O(n)，因为需要遍历整个数组。空间复杂度为 O(1)，因为只需要两个变量来记录最大值和最小值。
原文地址: https://www.cveoy.top/t/topic/hegy 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
一种简单的方法是使用两个变量分别记录最大值和最小值，遍历整个数组，每次比较当前元素和已记录的最大值和最小值，更新变量的值。
该算法的时间复杂度为 O(n)，因为需要遍历整个数组。空间复杂度为 O(1)，因为只需要两个变量来记录最大值和最小值。
原文地址: https://www.cveoy.top/t/topic/hegy 著作权归作者所有。请勿转载和采集!