常见复杂计算发生的复杂度

来源:互联网 发布:json转换成对象 编辑:程序博客网 时间:2024/06/16 20:22
  复杂  度      例子O(1)从一个数据集中获取第一个元素O(lg n)将一个数据集分成两半,然后将分开的每一半再分成两半,以此类推遍历每一个数据集O(n)遍历一个数据集O(nlg n)将一个数据集分成两半,然后将分开的每一半再分成两半,以此类推,在此过程中同时遍历没一半数据O()遍历一个数据集中的每一个元素的同时遍历另一个数量级相同的数据集O(2^n)为一个数据集生成其可能的所有子集o(n!)为一个数据集生成其可能的所有排列组合