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

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

基本的概念

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

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

渐近基本概率

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

渐近符号

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

标准记号和常用函数

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

单调性

取整

取模

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

多项式

请添加图片描述

指数,对数,阶乘

基本的数学规律

近似公式

请添加图片描述

多重函数

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

斐波那契数

请添加图片描述

  • 22
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 14
    评论
评论 14
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值