1.2数据机构——算法和复杂度

一、算法

1、概念:算法是对特定问题求解的一种描述(或步骤),是指令的特定序列

2、程序=数据结构+算法

3、算法的特性:

有穷性:算法是有穷的,程序是无穷的

确定性:每条指令有确定的含义,相同的输入只有相同的输出

可行性:算法可以通过代码实现
算法一般有输入和输出

好的代码也应具有:正确性、可读性、健壮性、高效率和低存储

二、时间复杂度

算法时间开销(T)问题规模(n)的关系

T(n)=3n+3

T(n)=O(n)

T(n)=2n^2+3n

T(n)=O(n^2)
T(n)=6n^3+n^2T(n)=O(n^3)

结论:只保留最高项,且系数为1

 常见算法的时间复杂度:

 三、空间复杂度

算法所耗费的存储空间(S)和问题规模(n)的关系

S(n)=O(g(n))

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

辣个骑士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值