大O表示法

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

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

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

大O表示法

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

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

评论