binarylei

摘要： Java 算法 二分法查找 [toc] __数据结构与算法之美目录()__ 二分法查找是一种非常高效的查找方式，时间复杂度为 O(logn)。 唐纳德·克努特（Donald E.Knuth）在《计算机程序设计艺术》的第 3 卷《排序和查找》中说到："尽管第一个二分查找算法于 1946 年出现，然而第 阅读全文

摘要： Java 排序算法 线性排序：桶排序和基数排序 [toc] __数据结构与算法目录()__ 前面我们介绍了时间复杂度分为 O(n2) 和 O(nlogn) 的排序算法，本文介绍的则是复杂度分为 O(n) 的排序算法：桶排序和基数排序。线性排序时间、空间复杂度分析起来也很简单，但是对要排序的数据要求很 阅读全文