2025年5月21日
分治算法中的黑盒划分与白盒划分
摘要： 分治算法中的黑盒划分与白盒划分 1. 黑盒划分问题 定义：在分解子问题时，划分方式与输入数据的特征无关，仅遵循固定规则（如位置、索引）。子问题的划分是“盲目”的，不依赖数据内容，合并阶段才处理数据间的关联。 典型问题： 合并排序（Merge Sort） 分解：将数组从中间位置均分为两半，无论元素大小 阅读全文
posted @ 2025-05-21 14:39 kkman2000 阅读(31) 评论(0) 推荐(0)