记号与常用函数

maliangdyx1 2023-01-13 03:13:13

课时名称	课时知识点
记号与常用函数	渐进记号、标准记号、常用函数

...全文

123 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

科大软院《算法导论课件》第2章　算法基础 2.1　插入排序 2.2　分析算法 2.3　设计算法 2.3.1　分治法 2.3.2　分析分治算法第3章　函数的增长 3.1　渐近记号 3.2　标准记号与常用函数

目录 · · · · · · 出版者的话专家指导委员会译者序前言第一部分基础知识引言第1章算法在计算中的作用 1.1 算法 1.2 作为一种技术的算法第2章算法入门 2.1 插入排序 2.2 算法分析 2.3 算法设计 2.3.1 分治法 2.3.2 分治法分析第3章函数的增长 3.1 渐近记号 3.2 标准记号和常用函数第4章传归式 4.1 代换法 4.2 递归树方法 4.3 主方法 4.4 主定理的证明 4.4.1 取正合幂时的证明 4.4.2 上取整函数和下取整函数第5章概率分析和随机算法 5.1 雇用问题 5.2 指示器随机变量 5.3 随机算法 5.4 概率分析和指示器随机变量的进一步使用 5.4.1 生日悖论 5.4.2 球与盒子 5.4.3 序列

Pascal文法子集的词法分析器和语法分析器，在vc++ 6.0下运行成功，c语言编写

3.2　标准记号与常用函数本节将回顾一些标准的数学函数与记号并探索它们之间的关系，还将阐明渐近记号的应用。单调性若m≤n蕴涵f(m)≤f(n)，则函数f(n)是单调递增的。类似地，若m≤n蕴涵f(m)≥f(n)，则函数f(n)是单调递减的。若mf(n)，则函数f(n)是严格递减的。53 向下取整与向上取整对任意实数x，我们用x表示小于或等于x的最...

本文为《算法导论》第3章-3.2标准记号和常用函数的笔记，欢迎大家参考或是提出建议。

马良的课程社区_NO_1

1

社区成员

41

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章