o(n) 数据增加n倍时,时间增加n倍,如遍历
o(n^2) 数据增加n倍时,时间增加n^2倍,如冒泡排序,需要扫描nn次
o(log2) 数据增加n倍时,时间增加log2倍,如二分查找,256个数字只需要8次就可以找到
o(nlog2) 数据增加n倍时,时间增加nlog2倍,如归并排序,当数据增大256倍时,耗时增大256*8次
o(1) 数据增加n倍时,时间不变,如hash算法永远只需要一次
o(n) 数据增加n倍时,时间增加n倍,如遍历
o(n^2) 数据增加n倍时,时间增加n^2倍,如冒泡排序,需要扫描nn次
o(log2) 数据增加n倍时,时间增加log2倍,如二分查找,256个数字只需要8次就可以找到
o(nlog2) 数据增加n倍时,时间增加nlog2倍,如归并排序,当数据增大256倍时,耗时增大256*8次
o(1) 数据增加n倍时,时间不变,如hash算法永远只需要一次