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

刘 薇 　陈 文

doi:10.15966/j.cnki.dnydx.2024.03.011

电脑与电信 >

2024 , Vol. 1 >Issue 3: 81

DOI: https://doi.org/10.15966/j.cnki.dnydx.2024.03.011

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

展开

福州职业技术学院

网络出版日期: 2024-07-02

收起

摘要

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

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

本文引用格式

刘薇　陈文 . 树状结构在数据流求均值中的应用[J]. 电脑与电信, 2024 , 1(3) : 81 . DOI: 10.15966/j.cnki.dnydx.2024.03.011

Options

摘要页面

文章导航

模态框（Modal）标题

摘要

本文引用格式