算法之二分查找/JAVA_二分查找 o(0) java-CSDN博客

网站介绍:文章目录1.0 字典1.0.1 有序数组中的二分查找1.0 字典字典是一种抽象数据类型,它有一个索引和对应的数据,通过索引我们可以在O(1)时间内找到数据。其中索引称为键,数据称为值。字典遵循了以下的规则:键不重复键不为空每个键只对应一个值因为字典是一个可以通过键快速定位值的数据结构,所以用于查询是异常方便的,但是字典中的数据并不是一直不变,其中存在着更新、插入、删除等等操作,怎么在加入这些操作后依旧保障字典的优良特性是我们需要研究的问题。首先我们对更新插入和删除作为说明。更新实质上是_二分查找 o(0) java