cqf949544506的博客

前言： 最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。 学习算法，离不开对算法执行效率的评估，下面记录一下对算法复杂度的理解，以及算法时间复杂的计算。 1.算法的复杂度 1.1时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。 1.2空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。 设计算法时，一般是要先考虑系统环境，...

前言： 最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。 第一部分：排序算法 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 　　另一种是非比较排序，时间复杂度可以达到O(n)，主要...

前言： 最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。 第二部分：查找算法 本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 查找算法分类： 1）静态查找和动态查找；        1.静态查找表（Static Search Table）：只...