二分查找O(logn)和归并排序O(nlogn)时间复杂度介绍
概述
本文通过二分查找和并归排序为例,主要介绍时间O(logn)和O(nlogn)这两个时间复杂度是怎么得出来的。O(1)、O(n)、O(n2)在此不做介绍了,O(n)、O(n2)就是for循环一次、二次,O(1)的话…就好像单例模式或者map吧。
首先,简答看看常见的时间复杂度量级,有个基本的概念。
常数阶O(1)
线性阶O(n)
平方阶O(n²)
对数阶O(logn)
线性对数阶O(nlogn)
O(logn):二分查找法时间复杂度
通常情况下二分查找针对的是一个有序的数据集合进行查找。
他的步骤是
原创
2022-03-22 09:51:48 ·
2458 阅读 ·
1 评论