前缀平均值

最新推荐文章于 2025-03-06 21:53:23 发布

费曼学习法

最新推荐文章于 2025-03-06 21:53:23 发布

阅读量493

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44976729/article/details/109102115

版权

数组操作前缀平均值计算算法 Java 数据处理

关键词由优快云通过智能技术生成

博客内容讲述了如何计算数组的前缀平均值，即从数组的第一个数开始，逐步计算每个位置上的平均值，并将这些平均值存入新的数组。提供的Java代码示例展示了如何实现这一过程，其时间复杂度为O(n)。

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

在这里插入图片描述
定义：
计算数组X里的前缀平均值，表明从数组第一个数开始求和，前n个的和就除以n，依次计算到数组所有元素的和除以总数结束，所得的n个结果就是所有要求的平均值，然后放入一个新的数组。
我们想计算出数组A，该数组满足的条件为:当j=0,…,n-1时，A[ j ]是X[ 0 ],…,X[ j ]的平均值。

public static void main(String []args) {
		double[] arr = {4,6,10,8,2};
		double[] result = qianZhui(arr);
		for(double i : result){
			System.out.print(i+"  ");	
		}
    }
	
	public static double[] qianZhui(double[] array){
		int len = array.length;  //临时空间
		double[] arr = new double[len];
		double total = 0;
		for(int i = 0;i < array.length;i++){
			total += array[i];
			arr[i] = total/(i+1);
		}
		return arr;
	}