C++程序 在数组中查找最小和最大元素
给定一个数组,编写函数来找到其中的最小和最大元素。
例子:
时间复杂度 : O(n)
辅助空间 : O(1),因为没有使用额外空间。
递归解决方案
例子:
输出:
时间复杂度 : O(n)
辅助空间 : O(n),因为由于递归使用了隐式堆栈。
使用库函数:
我们可以使用min_element()和max_element()来查找数组的最小值和最大值。
例子:
输出:
时间复杂度 : O(n)
辅助空间 : O(1),因为没有使用额外空间。