时间空间复杂度

1. 算法时间复杂度

一条语句执行一次所需时间设为单位时间,则该条语句重复执行的时间为该语句的频度。一个算法的执行时间就是所有语句的执行时间之和。用T(n)表示时间复杂度(渐进时间复杂度)。一般所指复杂度指最坏情况下的复杂度。

2. 空间复杂度

用S(n)表示。

3. 逻辑结构和存储结构

逻辑结构是从具体问题中抽象出来的数学模型。通常有四种:集合结构,线性结构,树形结构,图形结构
存储结构是逻辑结构在计算机中存储的表示。通常有两种:顺序存储结构,链式存储结构

4. 算法

特性:有穷性,确定性,可行性,输入和输出
评价指标:正确性,可读性,健壮性,高效性
(都是些不需动脑子的…)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值