大O表示法

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

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

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

大O表示法

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

发表评论

必填

选填

选填

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。