2024年11月26日
算法与数据结构 2 - 二分
摘要： 二分 介绍 二分是信息学中运用的较为广泛的一种思想。它的核心是每次操作去掉一半的错误答案，从而在 \(\text{log}_2n\)（在信息学中简称 \(\text{log}n\)）的操作次数内查找到答案。 题外话：算法的复杂度 计算机也许足够快，但并非无限快。 ————《算法导论》 现代计算机的运 阅读全文
posted @ 2024-11-26 10:31 cakn 阅读(22) 评论(0) 推荐(0) 编辑