3、算法
来源:互联网 发布:首选网络类型哪个好 编辑:程序博客网 时间:2024/06/05 15:32
作者:whj95
导读
- 导读
- 部分搜索与排序算法
- 搜索
- 排序
- Big-O
部分搜索与排序算法
这部分还是看我另一篇排序算法总结,这里只是迎合考试和教材。
搜索
顺序查找(Linear Search):从前往后直至找到key为止
二分查找(Binary Search):数据从小到大排序,找到中间值与key比较。小则跳至前区段,大跳至后区段,折半继续,直至找到key
排序
冒泡排序(Bubble Sort):从上到下(从前往后),每次总与紧邻的元素进行比较调整,小的在上(前),大的在下(后),直至底部。重新回到顶部不断循环,直至不再有交换
插入排序(Insertion Sort):从前往后挨个选定数字,定到一个数就把他与前面所有数比较,找到合适的位置插入,直至走到底部
Big-O
常见复杂度:从上到下,从小到大
计算复杂度:复杂度一般选取的都是“最坏”情况。按照上述图表尽可能小得代替。
举个例子:
通解是把式子每部分都分开,利用图表尽可能小得逼近上限。上式可分为x+1,log(x
①x+1 根据图表,常系数和线性复杂度,把常系数->线性复杂度。所以x+1≤x+x—–>O(x)
②log(x
③3x
0 0
- [算法3]Kmeans算法
- 算法3
- 算法3
- 3、算法
- 算法3
- STL算法 -------- 删除算法3
- 6.3.3 最短路径算法--Dijkstra算法,Bellmanford算法,Floyd算法,Johnson算法
- 算法导论3rd(译)-算法入门(2.2算法分析)
- CamShift算法,OpenCV实现(3):CamShift算法
- CamShift算法,OpenCV实现(3):CamShift算法
- CamShift算法,OpenCV实现(3):CamShift算法
- CamShift算法----OpenCV实现3 CamShift算法
- CamShift算法,OpenCV实现(3):CamShift算法
- 贪心算法(3)哈弗曼编码算法
- 一步步学算法(算法题解)---3
- 算法入门3:分支算法(下)
- 贪婪算法——3 Dijkstra算法
- 洗牌算法3-完美洗牌算法
- 手斧Linux – 从LFS到Funtoo (71)
- 工具类,为上传文件命名
- 手斧Linux – 从LFS到Funtoo (72)
- map转化为对象
- 终于毕业了
- 3、算法
- linux命令英文缩写的含义
- 栈溢出笔记(1)
- Linux 监控每秒网卡流量
- 手斧Linux – 从LFS到Funtoo (73)
- spring声明式事务
- Implementing & Consuming ASP.NET WEB API from JQuery (MVC 4)
- 手斧Linux – 从LFS到Funtoo (74)
- 手斧Linux – 从LFS到Funtoo (75)