算法
文章平均质量分 85
public static void m
活到老,学到老
展开
-
算法的时间复杂度和空间复杂度的原理
一、算法分析如何判断一个算法的好坏呢?首先算法必须要正确,这是最基本的要求。其次:算法花费的时间 算法占用的空间小(辅助存储空间) 算法要容易调试,测试,理解,编码,维护等二、时间复杂度1、语句频度一个算法的执行时间理论上是无法计算出来的,只有上机测试才能知道。但实际上也没有必要对所有算法上机测试(因为不同的计算机CPU情况是不一样的),只需要知道在相同条件下,哪个算法执行的......原创 2020-04-01 15:07:22 · 692 阅读 · 0 评论 -
【算法篇】八种内排序算法
常用的八种内排序算法分别是:交换排序:冒泡排序、快速排序 选择排序:简单选择排序、堆排序 插入排序:直接插入排序、希尔排序 归并排序 基数排序内排序巧记:选(选择)舰(简单选择)队(堆)的时候脚(交换)毛(冒泡)快(快速),需要把轨(归并)迹(基数)擦(插入)仔(直接插入)细(希尔)一、冒泡排序冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会...原创 2019-07-03 15:47:08 · 2570 阅读 · 2 评论 -
【算法篇】递归
一、递归的概念程序调用自身的编程技巧称为递归。递归的核心思想就是将一个大规模复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。二、递归的优点使用递归的好处是只需要少量的代码就可以描述出求解问题过程中多次重复的计算,大大减少了程序的代码量。三、递归的缺点在时间和空间的复杂度上往往不是最优的。四、实现递归的条件一般来说,递归要有边界、递归前进段和递归返回段。当...原创 2019-07-02 11:44:29 · 155 阅读 · 0 评论