算法导论 学习笔记 第三章 函数的增长

相关阅读

相关 算法导论 学习笔记 第七章 快速排序

快排最坏时间复杂度为θ（n²），但它的平均性能很好，通常是实际排序应用中最好的选择，它的期望时间复杂度为θ（nlgn），且θ（nlgn）中隐含的常数因子非常小，且它还能进行原址

青旅半醒/ 2023年01月14日 01:45/ 0 赞/ 153 阅读

相关 算法导论 学习笔记 第六章 堆排序

实际中，待排序的数很少是单独的数值，它们通常是称为记录的数据集的一部分，每个记录包含一个关键字，即排序问题中要重排的值，记录的剩余部分由卫星数据组成，通常是要与关键字一同存取的

约定不等于承诺〃/ 2022年11月18日 08:05/ 0 赞/ 203 阅读

相关 算法导论 学习笔记 第五章 概率分析和随机算法

雇佣问题：假如你要雇佣一名新的办公助理，你决定找一个雇用代理，雇用代理每天推荐一名应聘者，而你要付钱给雇用代理以便面试应聘者，如果面试通过，你要付一大笔中介费给雇用代理，并且要

小灰灰/ 2022年11月14日 10:10/ 0 赞/ 206 阅读

相关 算法导论 学习笔记 第四章 分治策略

分治策略中，我们递归地求解一个问题，每层递归中应用如下三个步骤： 1.分解。将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。 2.解决。递归地求解出子问

逃离我推掉我的手/ 2022年11月10日 14:26/ 0 赞/ 241 阅读

相关 算法导论 学习笔记 第二章 算法基础

使用插入排序解决以下排序问题： 输入：n个数的一个序列<a1, a2, … , an>。 输出：输入序列的一个排列<a1’, a2’, …, an’>，满足a1’<=a

蔚落/ 2022年11月06日 00:59/ 0 赞/ 249 阅读

相关 算法导论 学习笔记 第三章 函数的增长

当输入规模足够大，要研究算法的渐近效率，即我们关心当输入规模无限增加时，在极限中，算法的运行时间如何随着输入规模的变大而增加。 主要使用以下渐近记号描述算法的运行时间：

谁践踏了优雅/ 2022年10月23日 05:58/ 0 赞/ 223 阅读

相关 <算法导论>学习笔记(2)--第2章 算法基础

<算法导论>学习笔记(2)--第2章 算法基础 Having a solid base of algorithm knowledge and technique is one

心已赠人/ 2022年08月24日 14:09/ 0 赞/ 558 阅读

相关 <算法导论>学习笔记(1)--第1章 算法在计算中的作用

<算法导论>学习笔记(1)--第1章 算法在计算中的作用 Having a solid base of algorithm knowledge and technique i

矫情吗；*/ 2022年08月24日 14:09/ 0 赞/ 180 阅读

相关 算法导论 第三章 函数的增长

渐近记号 （1）渐近上界记号O（大写O） 含义：渐近地给出了一个函数在常量因子内的上界： O(g(n))=\{f(n):存在正常量c和n0，使得对所有n>=n0

小咪咪/ 2022年07月16日 00:16/ 0 赞/ 182 阅读

相关 算法导论-第三部分-读书笔记

第十一章 散列表（哈希表） 11.1 直接寻址表 什么是直接寻址表？ 就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描

朱雀/ 2022年05月31日 13:50/ 0 赞/ 274 阅读