算法-大O表示法

算法-大O表示法

大O表示法通常用来表示一个算法的执行效率, 而算法的执行效率则以相对于输入N的操作步骤来衡量,而这些步骤则考虑的是最坏情况下执行情况

规则

实例

常用算法与大O表示法

大O表示法 别称 经典算法
O(log n) 对数时间 二分查找
O(n) 线性时间 简单查找
O(n * log n) - 快速排序
O(n ^ 2) 二次时间 选择排序
O(n!) - 商旅问题

下面这张图表示了各种表示法随N变化的增量

big-o