树状结构在数据流求均值中的应用  

Application of Tree Structure in Data Stream Averaging

作　　者：刘薇[1] 陈文[1] LIU Wei;CHEN Wen(Fuzhou Polytechnic,Fuzhou 350108,Fujian)

机构地区：[1]福州职业技术学院,福建福州350108

出　　处：《电脑与电信》2024年第3期81-83,88,共4页Computer & Telecommunication

摘　　要：数据采集过程中,随着数据的增加,数据的平均值持续发生变化。为了研究平均值的变化过程,分析平均值序列的计算方法是有必要的。传统的方法是使用线性顺序存储方式计算均值序列,总的时间复杂度高达O(n2)。提出利用树状结构存储方法求取均值序列,并介绍其实现方法,该方法时间复杂度大大降低,仅为O(n*lnn)。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 complexity 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.

关 键 词：算法 数据流 搜索树 堆 平均值 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]