大O表示法

大O表示法指出最糟情况下算法的运行时间。

大O表示法能让你通过比较操作数来比较算法运行时间的增速

一些常见的大O运行时间。O(n),O(logn),O(n*logn),O(n2),O(n!),其中n,logn,n*logn,n2,n!都成为操作数。

大O表示法

--图片来自《算法图解》Aditya Bhargaca

评论