Java时间复杂度与空间复杂度

复杂度 复杂度有两个维度： 时间复杂度：快慢 空间复杂度：内存占用情况 复杂度是衡量算法好坏的刻度尺（不能单一以它衡量） 时间复杂度： 简单的通过计时计算是不合理的（例如硬件好坏也可以影响时间） 复杂度计算使用大O渐进法 常见的时间复杂度有 O(1) O(log(n)) O(n) O(n^2) O(2^n) 递归是O（2^n） 控建复杂度则需要计算调用栈

>>阅读原文<<