C++求最大数

最新推荐文章于 2025-03-03 20:41:18 发布

京都小白

最新推荐文章于 2025-03-03 20:41:18 发布

阅读量2.9k

点赞数 2

文章标签： c++ 算法排序算法

本文链接：https://blog.youkuaiyun.com/m0_53602804/article/details/125312997

版权

这是一个使用C++编程实现的分治算法，用于在整数数列中找到最大值。通过递归地将问题分解为两半，算法在平均情况下具有O(nlog2(n))的时间复杂度。程序首先读取数列大小和元素，然后调用find_max函数找出最大值并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
const int N = 101;
int a[N];
int find_max(int l, int r, int q[])
{
	int mid = l + r >> 1;
	if (l == r) return q[l];
	int left_max = find_max(l, mid, q);
	int right_max = find_max(mid + 1, r, q);
	if (left_max >= right_max) return left_max;
	else return right_max;
}
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	int max = find_max(0, n - 1, a);
	cout << "该数列的最大值为：";
	cout << max;
	return 0;
}
#时间复杂度分析：该算法采用了分治递归思想，平均复杂度为O(nlog2(n))