数据结构,时间、空间算法介绍

数据结构:存储、组织数据的方式;

算法:为了实现业务目的的各种方法和思路就是算法;

算法的独立性:算法是独立存在的一种解决问题的方法和思想 不依附与编程语言存在;
实现的语言并不重要,重要的是思想 算法可以有不同的语言描述实现版本(如C描述、C++描述、Python描述等);

算法的五大特性
①有输入:   算法具有0个或多个输入
②有输出:   算法至少有1个或多个输出
③有穷性:   算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成
④确定性:   算法中的每一步都有确定的含义,不会出现二义性
⑤可行性:   算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成

实现算法程序的执行时间可以反应出算法的效率,即算法的优劣 
单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的!

算法时间效率衡量:
代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间

时间复杂度

表示一个算法随着问题规模不断变化的最主要趋势,通常用来衡量一个算法的优劣
通俗点来说时间复杂度可以衡量一个“算法的量级”
时间复杂度往往使用大O记法表示,大O记法即为算法的时间复杂度随数据量变化的关系曲线 , 通常由最高次项决定,当数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值