![](https://img-blog.csdnimg.cn/59c19dfd706d4557aabd6e21021241e4.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
深入学习算法与数据结构
大熊的自我修养
这个作者很懒,什么都没留下…
展开
-
01 算法简述
1.为什么学算法? 应用于实际工程,数据规模较大时 银行:对储户按照存款金额进行排序 高考:如何计算每个分数的全省的排名 工服:计算工期,求最短路径 了解思想,百年不变 以排序算法为例,这些排序算法每个都都对应算法中一些基本的思想; 比如说归并排序中的分治思想,快排中的递归方法,桶排序中的哈希思想,堆排序蕴含的优先级队列思想等等。 大厂求职 面试基本必问,需要持续学习 ...原创 2022-01-11 17:17:46 · 206 阅读 · 0 评论 -
02 经典排序算法
评价算法的优劣,采用BigO 时间复杂度、空间复杂度 常数阶:O(1),表示执行时间恒定的算法 对数阶:O(log2n),对数:如果a的x次方等于N(a>0,且a不等于1),那么数x叫做以a为底N的对数(logarithm),记作x=logaN, 。其中,a叫做对数的底数,N叫做真数。 线性阶:O(n) 线性对数阶:O(nlog2n) 平方阶:O(n^2) 所耗时间从小到大:O(1) < O(log2n) < O(n) < O(nlog2n) < O(n^2) < O(n原创 2022-01-11 17:35:19 · 118 阅读 · 0 评论 -
03 经典排序算法实现-代码
对数器 packagecom.bigbear; importjava.util.Arrays; importjava.util.Random; /** *对数器 * */ publicclassDataChecker{ publicstaticvoidmain(String[]args){ for(inti=0;i<50;i++){ check(); } } priv...原创 2022-02-03 08:18:02 · 89 阅读 · 0 评论