算法基础
文章平均质量分 53
算法基础
松仔log
初出茅庐的程序员
展开
-
算法基础——时间复杂度和空间复杂度
时间复杂度和空间复杂度时间复杂度和空间复杂度是什么?时间复杂度大O表示法O(1)O(n)O(n*n)三级目录时间复杂度和空间复杂度是什么?时间复杂度是一个算法运行所需要的时间。空间复杂度是一个算法运行所需要的储存空间时间复杂度同样的算法,在不同环境下(如i7和i5的cpu)所运行的时间可能不相等,故需要一种对算法所需时间的通用表示方法——大O表示法大O表示法每个算法都是对数据的操作(交换、遍历等),当操作完成算法便结束,故数据的规模(以下统称为n)是对算法起决定性作用的与n无关的操作,其时原创 2023-09-09 16:10:39 · 300 阅读 · 0 评论 -
算法——树查找算法
树查找对于层次结构的树,需要遍历其节点,根据遍历方式不同,可分为广度优先和深度优先,对于如下树结构class TreeNode<T> { T value; TreeNode<T> leftChild; TreeNode<T> rightChild; TreeNode(T value) { this.value = value; }}广度优先搜索从根节点开始判断,若元素不相等,则将其左右节点存进队列,利原创 2022-02-18 10:20:15 · 2289 阅读 · 0 评论 -
算法基础——数组查找算法
查找算法查找算法线性查找法二分查找递归实现二分查找非递归实现二分查找查找算法查找是在一组数字中发现指定元素的过程线性查找法从头遍历查找,找到返回下标,未找到返回-1public static int LinearSearch(int[] array, int value) { for (int i = 0; i < array.length; i++) { if (value == array[i]) { return i; }原创 2021-12-25 11:29:23 · 996 阅读 · 0 评论 -
算法基础——排序算法
排序算法排序是什么?排序算法的稳定性常见的排序算法算法工具类介绍选择排序插入排序希尔排序归并排序快速排序排序是什么?排序是对随机一组数字进行从大到小(或从小到大)的排列。排序算法的稳定性常见的排序算法算法工具类介绍public class SortUtil { public static int[] a = new int[10]; public static int[] create() { for (int i = 0; i < 10; i+原创 2021-07-21 22:58:17 · 660 阅读 · 0 评论