时空复杂度(时间复杂度/空间复杂度)O(1)、O(n)、O(n^2)、O(log n)、O(n log n)是什么意思,借鉴 然后自己借鉴出来

附上借鉴的地址:http://www.javashuo.com/article/p-sjsatnbd-ng.html 这些都是算法时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。 O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 O(1)解析 O(1) 是最低的时间复杂度,就是说耗时,耗空间与数据大小无关,无论数据增大多少倍,
相关文章
相关标签/搜索