首页
精选
专栏
标签
归档
开源库
common_util
py_design_pattern
极客书架
关于
我的简介
我的著作
我的公众号
留言板
亮/黑
首页
精选
专栏
标签
归档
开源库
common_util
py_design_pattern
极客书架
关于
我的简介
我的著作
我的公众号
留言板
亮/黑
归约算法详解
归约算法的原理归约算法是一种并行计算中常用的算法,用于将一组数据通过某种二元操作(如加法、乘法、最大值、最小值等)组合成单个结果。它的核心思想是通过分治策略,将大规模计算任务分解为多个小任务并行处理,然后逐步合并结果。 归约算法的主要特点: 时间复杂度:O(log n)(并行),O(n)(串行) 空间复杂度:O(1)(原地归约时) 适用于各种可结合、可交换的二元操作 广泛应用于并行计算、G...
2025-09-04
数据结构与算法
数据结构与算法
Read More