【初级班1听课笔记】算法复杂度详解

算法好坏评价标准：时间复杂度。只要完成算法规定的任务，那么所耗费的时间越短越好

解释下，什么叫“只要高阶项，不要低阶项，也不要高阶的系数”：

假设一个算法时间复杂度表达式为：

注：这里N是指样本量。

那么，其真正的算法时间复杂度

接下来分别举了三个例子来具体阐述算法复杂度：

第一个例子的时间复杂度：O(M*N)

关于二分法的介绍，见下文：https://blog.csdn.net/Mr_zhang66/article/details/108353487

算法复杂度为：
因为b中每个数，都要进行二分操作，所以时间复杂度为

流程三分为两个步骤，

先排序，复杂度为

后和a比较，复杂度为

整体复杂度为：两者之和

综上，三种算法的复杂度分别为：