计算机程序空间/时间复杂度大|计算机程序空间/时间复杂度大 O 表示法
在平时开发当中，衡量一个程序设计执行的效率通常用大O函数表示法，下面依次从复杂度由低到高叙述下
O(1)，最低复杂度。表示时间/空间的复杂度为固定的，与数据量大小没有关系。例如哈希算法，无论多少数据，通过一次计算便可以计算出对应的值，查找的复杂度为O（1）。一般情况下，只要算法中不存在循环语句、递归语句，即使有成千上万行代码，它的执行复杂度也为O(1)，因为执行的时间是固定的。
O(logn)，表示数据量增大n倍后，执行的时间/空间增大logn倍。这里的log是以2为底的，比如，当数据增大256倍时，耗时只增大8倍。例如二分查找，256个数中最多8次便可以找到对应的数字。log也可以用3或者10为底，表示的复杂度依然为O(logn)。
O(nlogn)，如果理解了上面的O(logn)，如果我们执行了n遍的O(logn)，那么复杂度就可以表示为O(nlogn)
O(n)，表示时间/空间的复杂度随着数据量的增大而增大。例如遍历算法，遍历执行一个数组，或者遍历一个文件夹，他的执行时间/复杂度都随着数据量的增大而增大。
O(m?n)、O(m??n)，表示时间/空间复杂度取决于m、n两个数据量的值。
O(n^2)，表示时间/空间的复杂度随着数据量的增大，复杂度也呈现出数据量的平方倍。例如执行一个冒泡排序算法。程序执行了数组长度*数组长度的执行复杂度变化。
【计算机程序空间/时间复杂度大|计算机程序空间/时间复杂度大 O 表示法】O(n^3)，表示时间/空间的复杂度随着数据量的增大，呈现出数据量的立方倍的增大。
推荐阅读
- 基于微信小程序带后端ssm接口小区物业管理平台设计
- 事件处理程序
- ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
- 编写字典程序
- 【雅静的幸福空间】第60篇《创造快乐》
- 悬疑小故事――空间
- Java程序员阅读源码的小技巧，原来大牛都是这样读的，赶紧看看！
- 得过且过，请让我过
- 小程序有哪些低成本获客手段——案例解析
- 程序员|【高级Java架构师系统学习】毕业一年萌新的Java大厂面经，最新整理