调度器自动分配节点。这种自动化运维方式不仅可 以减轻运维部署的负担，而且增加了业务运行时的弹性。 Kubernetes 在应用打包、部署、调度和弹性领域是绝对的王者，吸引了无数互联网公司开启了应用 容器化改造之旅。在这迁移过程中，人们渐渐发现虽然服务运行时的底层依赖可以切换到 Kuberne tes 平台，但整个业务系统依赖的配置中心、注册中心、网关、消息队列、认证鉴权、可观测等服 务治理组件并不能被 Kubernetes 维度、业务领域进行了服务拆分，各个不同的业务团队专注于自身负责的服务，每个微服务独立迭 代且互相不影响。这种拆分业务域的思想，不仅加快了业务发展速度，而且带来了更敏捷的开发体 验。 凡事都有两面性，微服务在提升业务应用的迭代速度和敏捷性的同时，也给服务治理带来了更多的 挑战。原先是单体应用，所有的服务都在⼀个进程中，服务之间的调用就是方法调用，整条请求的 处理流程就在当前线程中，调试、排查问题非常方便。 功能：如负载均衡、服务发现、熔断、限流、 配置管理和认证鉴权，为传统单体应用的改造提供了巨大的便捷。此外，⼀些新业务在项目初期就 选择微服务架构体系，借助于各种优秀开源的微服务框架，实现了业务的敏捷开发。 这些开箱即用的框架普遍对业务开发者非常友好，在⼀定程度上屏蔽了大量的底层通信细节和服务 治理细节，使得开发人员可以专注于业务开发，同时仅使用较少的框架代码就能开发出健壮的分布 式系统。

点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 205 第 10 章 搜索 Abstract 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 206 10.1 二分查找 二分查找（binary search）是一种基于分治策略的高效搜索算

序、或者按照顶点值大小的顺序等等，这样可以有助于快速查找“带有某种极值”的顶点。 204 第 10 章 搜索 � 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 205 10.1 二分查找 「二分查找 binary search」是一种基于分治策略的高效搜索

点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 206 第 10 章 搜索 � 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 207 10.1 二分查找 「二分查找 binary search」是一种基于分治策略的高效搜索

点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 205 第 10 章 搜索 Abstract 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 www.hello‑algo.com 206 10.1 二分查找 二分查找（binary search）是一种基于分治策略的高

點值大小的順序等，這樣有助於快速查詢“帶有某種極值”的頂點。 205 第 10 章 搜尋 Abstract 搜尋是一場未知的冒險，我們或許需要走遍神秘空間的每個角落，又或許可以快速鎖定目標。 在這場尋覓之旅中，每一次探索都可能得到一個未曾料想的答案。 第 10 章 搜尋 www.hello‑algo.com 206 10.1 二分搜尋 二分搜尋（binary search）是一種基於分治策略的高