文章目录 利用"大O表示法"评估算法复杂度大O简介常见函数的复杂度计算复杂度描述性能对比:顺序查找与二分查找基础排序法性能对比 2的幂表希尔排序的性能玄机排序算法的稳定性如何评估递归算法的复杂度 利用"大O表示法"评估算法复杂度 大O简介 常见函数的复杂度计算 复杂度描述 性能对比:顺序查找与二分查找 上上一篇文章中总结了顺序查找和二分查找的代码,下面是性能分析 顺序查找O(n) 二分查找O(lgn) 具体可以在函数中打印一下运行时间 long now = System.currentTimeMillis(); 基础排序法性能对比 2的幂表 希尔排序的性能玄机 希尔排序时间复杂度 最好情况下O(nlgn) 最坏情况O(n²) 排序算法的稳定性 如何评估递归算法的复杂度