Java算法中O(1),O(logn),O(n),O(nlogn),O(n2)是什么

O(1),O(logn),O(n),O(nlogn),O(n2)是用于表示算法的时间复杂度的一个函数。 时间复杂度常用大O符号表述，O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系，反应随着数据增值时间复杂度的渐变过程。 比如我们统计排序算法复杂度时的对比表： 常数阶O(1) O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗

>>阅读原文<<