博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法复杂度和算法中的线索
阅读量:6224 次
发布时间:2019-06-21

本文共 404 字,大约阅读时间需要 1 分钟。

hot3.png

算法:解决特定问题的方法

特性:

有穷性

确定性

可行性

输入输出

 

 

好算法的标准:

正确性

易读性

健壮性

高效性

低存储性

 

时间复杂度:

常数阶

多项式阶

指数阶

对数阶

 

空间复杂度 算法占用的空间大小

空间复杂度的本身是指算法在运行过程中占用了多少存储空间,包括:

1 输入输出数据

2算法本身

3申请的额外空间

 

 

算法中有两条线索

一个是数据结构:数,矩阵,集合,串。排列,图

表达式,分布等

一个是算法策略:贪心,分治,动态规划,线性规划

搜索

 

上面讲到的内容有:

1将程序的执行次数作为时间复杂度的衡量标准

2时间复杂度通常用渐近上界符号f(n)表示

3衡量算法好坏通常考察算法的最坏情况

4空间复杂度只计算辅助空间

5递归算法的空间复杂度要计算递归使用的栈空间

6设计算法时尽量避免爆炸级增量复杂度

 

 

 

转载于:https://my.oschina.net/iioschina/blog/2999708

你可能感兴趣的文章
精通javascript(看书笔记)
查看>>
简单工厂模式
查看>>
数据挖掘实习
查看>>
关于telnet协议的研究以及用java进行封装实现自己的telnet客户端(转)
查看>>
jQuery 效果 - 淡入淡出
查看>>
cachefiled
查看>>
oncopy和onpaste
查看>>
栈和堆之间的差
查看>>
net-snmp-5.7.3配置编译安装
查看>>
Visual Studio跨平台开发(1):Hello Xamarin!
查看>>
全新E:网站不是之前排名浮动 相比于竞争对手究竟缺少了什么?
查看>>
Json解析
查看>>
【Git使用】强制推送代码到多个远程仓库
查看>>
iis 更改asp.net 版本设置
查看>>
JS疑难点和GC原理
查看>>
用Mediawiki做百科网站资源大参考
查看>>
MVC 返回对象换成json
查看>>
springMVC文件上传
查看>>
RTP 记录 log 该机制
查看>>
【转】七个例子帮你更好地理解 CPU 缓存
查看>>