二分查找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 ·
2403 阅读 ·
1 评论