09 2021 档案

二分查找的思考
摘要：一、二分查找的框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { 阅读全文
posted @ 2021-09-06 11:43 林克Sccc 阅读(50) 评论(0) 推荐(0)
十大排序算法总结
摘要：0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 阅读全文
posted @ 2021-09-03 10:31 林克Sccc 阅读(255) 评论(0) 推荐(0)