2022年7月26日
二分法
摘要： 二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复杂度为 O(log n)。 1、给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留整数部分 阅读全文
posted @ 2022-07-26 18:44 石元 阅读(297) 评论(0) 推荐(0) 编辑