时间复杂度
1、渐进上界(算法执行的最差情况):从n0开始后,g(n)的执行代码行数总是多于 f(n),只要能找到一个g(n)函数,那么就可以用O(g(n))来代替f(n)
2、渐进下界(算法执行的最佳情况)
3、渐进紧界(既能代表算法的最佳情况,也能代表算法的最差情况):二分查找最坏情况:O(logn),最好情况是O(1),因为二分查找的最好情况和最坏情况不满足c1*g(n),c2*g(n),所以二分查找不能用紧界。
七种时间复杂度排序(时间复杂度越低越好):
空间复杂度
原始数据所占用的空间不计入空间复杂度当中(方法带的参数),所以我们只计算 i j m所占用的空间,所以顺序查找的空间复杂度为O(1)