2019年1月2日
桶排序
摘要： 首先讨论的问题：给定一个数组，求如果排序后，相邻两数的最大值，要求时间复杂度 O（n）？桶：数组长度N，设计一个桶，数量为（N+1）个桶，数组最小值放进第一个桶，数组最大值放进最后一个桶，每一个桶都要包含min，max，这两个边界值。所以中间一定存在一个空桶，那么就可... 阅读全文
posted @ 2019-01-02 23:43 Horken 阅读(126) 评论(0) 推荐(0) 编辑