相关阅读
相关 算法导论 学习笔记 第七章 快速排序
快排最坏时间复杂度为θ（n²），但它的平均性能很好，通常是实际排序应用中最好的选择，它的期望时间复杂度为θ（nlgn），且θ（nlgn）中隐含的常数因子非常小，且它还能进行原址
青旅半醒相关 算法导论 学习笔记 第六章 堆排序
实际中，待排序的数很少是单独的数值，它们通常是称为记录的数据集的一部分，每个记录包含一个关键字，即排序问题中要重排的值，记录的剩余部分由卫星数据组成，通常是要与关键字一同存取的
相关 算法导论 学习笔记 第五章 概率分析和随机算法
雇佣问题：假如你要雇佣一名新的办公助理，你决定找一个雇用代理，雇用代理每天推荐一名应聘者，而你要付钱给雇用代理以便面试应聘者，如果面试通过，你要付一大笔中介费给雇用代理，并且要
小灰灰相关 算法导论 学习笔记 第四章 分治策略
分治策略中，我们递归地求解一个问题，每层递归中应用如下三个步骤： 1.分解。将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。 2.解决。递归地求解出子问
相关 算法导论 学习笔记 第二章 算法基础
使用插入排序解决以下排序问题： 输入：n个数的一个序列<a1, a2, … , an>。 输出：输入序列的一个排列<a1’, a2’, …, an’>，满足a1’<=a
相关 算法导论 学习笔记 第三章 函数的增长
当输入规模足够大，要研究算法的渐近效率，即我们关心当输入规模无限增加时，在极限中，算法的运行时间如何随着输入规模的变大而增加。 主要使用以下渐近记号描述算法的运行时间：
相关 <算法导论>学习笔记(2)--第2章 算法基础
<算法导论>学习笔记(2)--第2章 算法基础 Having a solid base of algorithm knowledge and technique is one
相关 <算法导论>学习笔记(1)--第1章 算法在计算中的作用
<算法导论>学习笔记(1)--第1章 算法在计算中的作用 Having a solid base of algorithm knowledge and technique i
相关 算法导论 第三章 函数的增长
渐近记号 （1）渐近上界记号O（大写O） 含义：渐近地给出了一个函数在常量因子内的上界： O(g(n))=\{f(n):存在正常量c和n0，使得对所有n>=n0
相关 算法导论-第三部分-读书笔记
第十一章 散列表（哈希表） 11.1 直接寻址表 什么是直接寻址表？ 就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描
朱雀
还没有评论，来说两句吧...