数据结构第一章学习心得

这一章主要讲解时间和空间复杂度。

时间复杂度T(n)表示一个程序解决所需时间

Omega<=T<=O

空间复杂度S(n)表示一个程序所需内存空间

数据结构中最重要的概念是数据抽象

数据抽象不依赖于元素类型,不依赖于存储方式,比依赖与具体实现 方法(如语言)


算法:算法是一个有限指令集,它接受一些输入,产生输出并在一定步后结束

递归解决方法的优点是思维简单,反复调用,缺点是空间复杂度远大于循环实现

算法复杂度中:

N!>X^N>N^3>N^2>N LOGN>N>LOGN

log一般是使用分治法实现的优化

当出现n^2是尽量降为NlogN,当n^3以上是基本放弃算法


求f(x)=a0+a1x+a2x^2...

最好是使用秦九韶算法即内部拆解,以减少空间复杂度。

另外可使用C标准库 clock_t 类型定义开始结束时间

clock_t start,stop;
double duration;
start=clock();
f1();
stop=clock();
duration=(double)(stop-start)/CLK_TCK;//clock()表示当前时间,CLK_TCK表示每秒打点数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值