关于寻找集合基本元素的思考 - 旧事新谈

主要观点:对于有(n)个物品,其中(2)个是必需的,其余是多余的情况,目标是找出必需元素。若只有(1)个必需元素可进行简单二分搜索,有(2)个必需元素时不能简单二分,可尝试逐个去除元素判断,也可通过二分搜索找到“最高编号的必需元素”,找到一个后再用二分搜索找另一个,可推广到(m)个必需元素的情况,总复杂度为(O(m\log n))。
关键信息:元素为包依赖,要找出项目构建实际必需的;有特定算法步骤如逐个去除元素判断、二分搜索找最高编号必需元素等;提到(n)的范围及相关推理等。
重要细节:元素情况介绍、不同算法的具体操作及复杂度分析、作者相关信息(参与 Windows 演化 30 多年等)。

阅读 9
0 条评论