0
算法复杂度 含义： 衡量算法相对（排除物理机性能的影响）性能的标记方法 Q：为什么插值排序的算法复杂度是 A：多次循环嵌套的操作次数计算公式得到(1+n)*n/2， 取最大的阶数得到 n平方, Theta 符号表示取最高阶 Q: 算法复杂度高的算法什么时候有用？ A： 在数据集 数量级比较小的场景还是适用的 Q：为什么归并排序的算法复杂度是 什么？ 归并排序主要使用一个基于2叉树的递归算法： 推导…