ChungChinKei' blog

算法介绍 二分查找要求数组为有序排列，每次取中间的数与target进行比较，若相等，则查找成功； 若中间数较大，则在前一部分查找，反之，在后一部分查找。 其时间复杂度为O(logn)。 算法实现 def binarySearch(nums, target): if not nums: return False start = 0 end = le...

快速排序 核心思想是分而治之。具体步骤如下： 在数组中选择一个元素作为基准，可以取任意值，但一般取中值帮助理解； 数组中所有的数组都与基准进行比较，比基准小就移动基准的左边，比基准大就移动到基准右边； 以基准两边的子数组作为新数组，重复第一二步，直到子数组剩下一个元素。 快排是一种不稳定排序，其期望时间复杂度为O(nlogn)，最坏情况时间复杂度为O(n^2)。 分治思想的排序在处理大数据集的...