我的算法学习

算法学习第一天
以下均为本人自学所得,大多为通俗易懂的语言,有何问题欢迎大家评论指点,谢谢~

一、时间复杂度
	1、常数操作时间复杂度:固定的时间,与数据量无关;(数组的查找)
	2、非常数操作时间复杂度:链表的查找;
	3、加减乘除运算是场数量级的,但是位运算比加减乘除要快;
	4、时间复杂度只看最高次项,忽略系数;
	5、时间复杂度都为O(n)时,看常数项;注:无法用理论值分析!常数项可为加减乘除操作与位运算操作,要拿程序实际去跑,才能确定何为优;

总结:算法的好坏先看时间复杂度,在分析不用数据样本想的实际运行时间;

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值