学习笔记(05):数据结构和算法(Java)-算法特性分析

研发管理 专栏收录该内容
11 篇文章 0 订阅

立即学习:https://edu.csdn.net/course/play/7813/216442?utm_source=blogtoedu

算法分析 最看重 执行效率(时间)和存储利用率(空间).在数据结构li,对一个算法执行效率的度量 叫时间复杂度. 对一个算法在执行过程所占的存储空间的度量叫空间复杂度

 

时间复杂度数量级 

 常量阶    记为0(1), 其执行所花费时间是一个常量 与问题规模无关

 

线性阶 记为0(n) 其执行花费时间 与问题规模成正比 呈现一种线性关系  

平方阶 记为0(n2) 其执行花费时间按问题规模的平方倍增长 .比如 规模加倍时 时间复杂度就增长 4倍

 算法时间多项式 关系

0(1) <0(logn)<0(n) <0(nlogn) < 0(n^2) <0(n^3)

 

 

 

指数时间关系 0(2^n) <0(n!) < 0(n^n)

 

 

 

 

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值