树状结构在数据流求均值中的应用
Application of Tree Structure in Data Stream Averaging
刘薇 1陈文1
作者信息
- 1. 福州职业技术学院,福建 福州 350108
- 折叠
摘要
数据采集过程中,随着数据的增加,数据的平均值持续发生变化.为了研究平均值的变化过程,分析平均值序列的计算方法是有必要的.传统的方法是使用线性顺序存储方式计算均值序列,总的时间复杂度高达O(n2).提出利用树状结构存储方法求取均值序列,并介绍其实现方法,该方法时间复杂度大大降低,仅为O(n*lnn).
Abstract
The average of the data changes continuously as the amount of data increases.In order to reveal the characteristics of the average,it is necessary to study how to calculate the average series.The traditional method is to use linear storage.And its time com-plexity is O(n2).Instead of traditional method,a new method using tree structure to calculate the average sequence is proposed,and its implementation method is introduced.And its time complexity is only O(n*ln(n))which is much lower than the traditional method.
关键词
算法/数据流/搜索树/堆/平均值Key words
algorithm/data stream/binary search tree/heap/average引用本文复制引用
出版年
2024
NETL
NSTL
万方数据