随笔分类 -  算法导论

基础性算法研究
二分查找
摘要:二分查找(折半查找) [要求] 1. 必须采用顺序存储结构; 2.必须按关键字大小有序排列。 阅读全文

posted @ 2018-03-27 19:06 齊帥 阅读(133) 评论(0) 推荐(0)

排列和组合
摘要:A(4,2) = 4*3 = 12; C(4,2) = 4*3/2 =6; 阅读全文

posted @ 2017-08-09 18:52 齊帥

常见排序算法概述
摘要:一、算法复杂度对比 总之, 在平均情况下,快速排序最快; 在最好情况下,冒泡排序和直接插入排序最快; 在最坏情况下,堆排序和归并排序排序速断最快。 常见的算法时间复杂度由小到大依次为: O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<…<O(2n)<O(n!) 二、 阅读全文

posted @ 2017-02-28 16:02 齊帥 阅读(538) 评论(0) 推荐(0)

导航