秋夜雨巷

摘要： 算法特性 有穷性、确定性、有>=0的输入、有>=1的输出、有效性 算法的复杂度 log2n推导 log2n复杂度一般为树 一棵三层的排序二叉树。节点数为7，查询某个数最多比对3次（和层次一样） 节点数和层次（也是比对的次数）的关系 2^3-1=7，忽略1，得出公式log2 7=3 即 比对次数 = 阅读全文