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

doi:10.15966/j.cnki.dnydx.2024.03.011

全文: PDF( KB)
输出: BibTeX | EndNote (RIS)

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

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	（）
	作者相关文章

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

年卷期日期: 2024-05-28 出版日期: 2024-07-02

引用本文:

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

链接本文:

https://www.computertelecom.com.cn/CN/10.15966/j.cnki.dnydx.2024.03.011 或 https://www.computertelecom.com.cn/CN/Y2024/V1/I3/81

[1]	徐锦群谢烨楠周颖顾秀秀. 基于EAR算法的司机疲劳驾驶检测系统[J]. 电脑与电信, 2024, 1(6): 1-.
[2]	黄何列黄戈文陈之华姚祖发. 改进麻雀搜索算法求解带削峰需求响应的混合流水车间调度问题[J]. 电脑与电信, 2024, 1(6): 16-.
[3]	陈亮　朱元凯　李长英. MCSA算法在电力系统稳定性中的应用[J]. 电脑与电信, 2024, 1(5): 69-.
[4]	刘星晨　袁一平. 基于改进的BP神经网络负荷预测[J]. 电脑与电信, 2024, 1(3): 68-.
[5]	张碧川　刘卫东　米浩　景亚宁. 基于轻量化YOLOv8的安全帽检测[J]. 电脑与电信, 2024, 1(1): 35-39.
[6]	王芳. 基于GA-SVM算法的无线局域网络入侵信号检测方法[J]. 电脑与电信, 2024, 1(1): 47-49.
[7]	于延　刘忠旭. 基于微信小程序的SCN人脸表情识别系统设计[J]. 电脑与电信, 2024, 1(1): 67-71.
[8]	张羽萌季晓君. 模仿学习算法的研究与实现[J]. 电脑与电信, 2023, 1(5): 38-.
[9]	邝云英罗国强. 企业管理信息系统集成对供应链影响的评估与序参量的提取[J]. 电脑与电信, 2023, 1(5): 77-.
[10]	王梓润王仟怡袁文佳王晓萌卫笑刘伟范修竹. 基于混合智能算法对销售量的预测研究 [J]. 电脑与电信, 2023, 1(3): 33-37.
[11]	齐欣于延马宁吴昊谦. 融合天鹰勘探思想的鲸鱼优化算法改进[J]. 电脑与电信, 2023, 1(11): 7-13.
[12]	薛子云李忠王志张莉丽宋庆昌. 桥涵积水深度预测的PSO-SVR模型[J]. 电脑与电信, 2023, 1(11): 29-.
[13]	马浩东陈玲玲金小杭. 基于改进DQN算法的机器人路径规划[J]. 电脑与电信, 2023, 1(11): 37-41.
[14]	王跃. 基于STM32的自平衡小车PID控制算法研究 [J]. 电脑与电信, 2022, 1(9): 63-68.
[15]	陈亮朱元凯李长英. 基于HHO-KNN优化算法的垃圾邮件检测研究 [J]. 电脑与电信, 2022, 1(9): 73-77.