最常见的五种时间复杂度

第一种

O(1)
    常数复杂度, 最快的算法
    取数组第1000000个元素
    字典和集合的存取都是O(1)
    数组的存取是O(1)

第二种

O(logN)
    对数复杂度
    假设有一个有序数组, 以二分法查找

第三种

O(n)
    线性复杂度
    假设有一个数组, 以遍历的方式在其中查找元素

第四种

O(nlogn)
    求两个数组的交集, 其中一个是有序数组
    A数组每一个元素都要在B数组中进行查找操作
    每次查找如果使用二分法则复杂度是 logN

第五种

O(n2)
    平方复杂度
    求两个无序数组的交集

你可能感兴趣的:(最常见的五种时间复杂度)