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算法永远只需要一次
posted on 2021-07-03 15:46 木林coder 阅读(40) 评论(0) 编辑 收藏 举报
