摘要：1、二分搜索原理 2、二分查找go实现源码 阅读全文

摘要：1、算法时间复杂度用相对增长率是度量 表示方法： T(N)=O(f(N)) 那么T(N)<=f(N)的增长率 T(N)=Ω(g(N))那么T(N)>=g(N)的增长率 T(N)=o(p(N)) 那么T(N)<p(N)的增长率 T(N)=θ(h(N)) 那么T(N)=h(N)的增长率 通常采用大O记法 阅读全文

摘要：i++; } (5) for(i=1;i<=n;i++) 循环了(1^2+2^2+3^2+...+n^2)=n(n+1)(2n+1)/6(这个公式要记住哦)≈(n^3)/3，不考虑系数，自然是O(n^3) 3.常见的时间复杂度按数量级递增排列，常见的时间复杂度有： 四、 定义：如果一个问题的规模是n 阅读全文

摘要：1、算法描述 例如：6 2 5 1 8 第一轮 从第一个数开始，相邻两两比较，如果前一个小于后一个，就交换之，直到最后一个数，将最小的数移到数组的最后，至此完成第一轮。 6 2 5 1 8 6 5 2 1 8 6 5 2 1 8 6 5 2 8 1 第二轮 从第一个数开始，相邻两两比较，如果前一个小 阅读全文