算法与数据结构
文章平均质量分 66
记录算法与数据结构的一些知识。
一团静火
安静的星星之火。
展开
-
算法-2 选择排序、冒泡排序、插入排序
一 选择排序 选择排序的时间复杂度O(n2),额外空间复杂度O(1) public static void SelectionSort(int[] arr) { if (arr == null || arr.Length < 2) { return; } for (int i = 0; i < arr.Length - 1; i++...原创 2022-11-19 12:34:00 · 172 阅读 · 0 评论 -
算法-1 算法复杂度
一 算法复杂度 算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。 算法的复杂性体运行该算法时的计算机所需资源的多少,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。 二 时间复杂度 2.1 关于时间复杂度 一个算法花费的时间与算法中语句的执行次数成正比例,算法中语句执行次数越多,它花费时...原创 2022-11-18 15:05:00 · 192 阅读 · 0 评论