今日学习:算法特性:有穷性(执行有穷步之后结束)、确定性(每一条语句都要有确切意义,不能模糊不清)、输入(>=0)、输出(>=1)、有效性(算法的每个步骤都能有效执行并得到确定的结果);时间复杂度和空间复杂度的概念;顺序查找(ASL=n+1/2)、二分查找(O(n)=log2^n);散列表:线性探测法、伪随机数法;排序:插入类排序(直插、希尔)、交换类排序(冒泡、快排)、选择类排序(简单选择排序、堆排)、归并排序、基数排序。
明天的计划:Spring框架继续学习。
标签:总结,20,复杂度,算法,查找,2023,排序 From: https://www.cnblogs.com/nashacjj/p/17569756.html