数据结构和算法 你好世界! :waving_hand: 在学习数据结构和算法时,该存储库将作为我的文档。 我将在这里添加已解决的问题 :grinning_face_with_smiling_eyes: 二元搜寻 超越数组:离散二进制搜索 这是我们开始抽象二进制搜索的地方。 序列(数组)实际上只是一个将整数(索引)与相应值相关联的函数。 但是,没有理由将二进制搜索的使用限制为有形序列。 实际上,我们可以对域为整数集合的任何单调函数f使用与上述相同的算法。 唯一的区别是,我们用函数求值替换了数组查找:我们正在寻找一些x,使得f(x)等于目标值。 现在,搜索空间更正式地是函数域的子间隔,而目标值