运行时间分析(时间复杂度分析 )

进行算法不可避免对于相关性能进行分析 ,小编也是简单学习到了关于时间复杂度的相关东西,所以进行内容判断!
在这里插入图片描述
可爱的小狗!表达了对于知识的渴望!二哈也是我最喜欢的宠物,在这里分享出来!

基本的概念

T(n)用来表达时#间复杂度的一个函数或者叫指标!计算算法运行不同的内容所需要的时间点总和。
一般而说,T(n) = Oh(n)
(H是在O中间的,这个地方不好进行书写 | 表示渐近时间)其中n为输入数据的多少
(没有具体的数量,只是进行定性进行分析。例如:较少,多,较多等具有模糊的概念。)

T(n)的值的大小表示具体的时钟周日期大小,这个地方的模糊概率,与具体的时钟没有关系

渐近基本概率

这个之中的Oh表示渐近符号
请添加图片描述

渐近符号

在计算时间分析的过程中,必须要利用渐近这个概念。所以必须要了解相关与渐近的符号以及其他的相关规律。 请添加图片描述

标准记号和常用函数

基本的大学相关公式与相关的规律!

单调性

取整

取模

a modn = a - n [ a / n ]计算a取模之后的值

多项式

请添加图片描述

指数,对数,阶乘

基本的数学规律

近似公式

请添加图片描述

多重函数

经常用于递归式的相关的内容!

斐波那契数

请添加图片描述

おすすめ

転載: blog.csdn.net/asibble/article/details/122280077