算法复杂度详解
算法复杂度详解
在本篇文章中你将了解到:
O(1),O(n),O(logn),O(nlogn)…的区别及分析方法
时间复杂度的优劣对比
首先o(1), o(n), o(logn), o(nlogn)是用来表示对应算法的时间复杂度,这是算法的时间复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。
算法复杂度分为时间复杂度和空间复杂度。其作用:
时间复杂度是指执行这个算法所需要的计算工作量;
空间复杂度是指执行这个算法所需要的内存空间;
O后面的括号中有一个函数,指明某个算法的耗时/
原创
2020-07-03 00:08:08 ·
2964 阅读 ·
0 评论