随笔分类 -  算法导论

基础性算法研究
二分查找
摘要：二分查找(折半查找) [要求] 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)

导航