首页 > TAG信息列表 > NlgN
算法导论第八章——线性时间排序
文章目录 8.1排序算法的下界8.2 计数排序8.3 基数排序8.4 桶排序 8.1排序算法的下界 算法最好情况最糟情况平均情况是否原址插入排序 Θ ( nNOIP2021游记
蒟蒻来NOIP爆零啦 Day -~ 提前翘课一周半来JZ集训，顺便躲一躲老师和家长对于期中考崩了的怒火 Day0 因为要打比赛，XC罕见地让我们9：30就回宿舍睡觉 然而很多人借助此难得的机会去买夜宵 在大家的努力下，10：00就已经全部回床开始睡觉了 这几天的模拟赛简直令人发指，所以我很快就睡着【LeetCode】【Math】missing number 缺失的数字
【题目】 给定一个包含从0、1、2，...，n中获取的n个不同数字的数组，找到该数组中缺少的一个。 Example 1: Input: [3,0,1] Output: 2 Example 2: Input: [9,6,4,2,3,5,7,0,1] Output: 8 Example 3: Input: [0,1] Output: 2 注意：您的算法应以线性运行时复杂度运行。 您能否仅使用恒定的主方法
转自 https://www.jianshu.com/p/4d0b005782d9 阅读经典——《算法导论》04 在算法分析中，我们通常会得到一个关于输入规模n的递归式，形式如下： <small>（式4-1）</small> T(n) = aT(n/b) + f(n) 例如，归并排序递归式 T(n) = 2T(n/2) + cn ，Strassen算法递归式 T(n) = 7T(n/2) + Θ(n2)经典算法分析：n^2与nlgn
冒泡、插入、选择排序的时间复杂度为O（n2） Arrays.sort()时间复杂度为nlgn 具体算法实现代码： 1 package recursion; 2 3 import java.util.Arrays; 4 5 /** 6 * @author zsh 7 * @company wlgzs 8 * @create 2019-02-17 9:46 9 * @Describe 冒泡、插入、选