养成阅读好习惯，从关注开始！ 文末附相关资料 前言 所谓算法，其实就是我们用来操作数据、解决程序问题的一组方法。针对同一个问题，我们可以采用不同的算法，然后实现相同的结果。但是针对不同的算法，对于时间和资源的消耗却有不同的差别。而为了分析不同算法的效率，我们常常从 时间 和 空间 两个方面来对比，然后从中挑出最适合我们的解决方案。 本文主要从时间复杂度和空间复杂度的定义说起，然后介绍常见的时间复杂度和空间复杂度，最后则是对常见排序算法进行了总结。 时间复杂度 定义 若存在函数 f(n)f(n)f(n)，使

一、Java版希尔排序(缩小增量排序) 复杂度 平均 O(n^1.3) 最好O(n) 最差O(n^s)[1 内循环通过模拟并行的方式完成分组的内部直接插入排序，而不是一个一个分组分组的排，在10w的随机数据20w的随机数据均表现优异。 public void shellSort(int[] a) { if (null == a || a.length < 2) { return; } for (int d = a.length/2; d > 0; d/=2) { // 从1

一面： 自我介绍， 简单问了下项目实现流程， 算法题1：然后函数计算n以内三的倍数和五的倍数和，开始写了时间复杂度O（n），面试官说不行，然后优化到了时间空间都是O（1）: 算法题2：最长无重复子串长度，一遍过力扣原题 算法题3：SQL，由于我准备面试忘记准备SQL了，只会简单查询，这个需要左链接子查询直接放弃 mysql索引：B+树，哈希索引，聚簇索引，非聚簇索引 集合类：set，list，map，然后到了HashMap,TreeMap实现原理,然后到了红黑树实现原理和优点，然后到Con..