logn
算法中的复杂度认识O(logn)
今天在看到O（logn）的时候，先去看了下什么是对数，有一个博主说的特别好，经过勤奋的工作之后，已经忘记了什么是对数。 参考百度百科的对数公式：对数公式是数学中的一种常见公式，如果ax=N(a>0,且a≠1)，则x叫做以a为底N的对数,记做x=logaN，其中a要写于log右下。其中a叫做对数的底， ......
认识o(logn)排序
mid=(L+R)/2 可能会溢出；改成 mid=L+(L-R)/2；提升效率，改成mid=L+(R-L)>>1。 mid=(L+R)/2 可能会溢出；改成 mid=L+(L-R)/2；提升效率，改成mid=L+(R-L)>>1。 其中：a代表子规模执行次数，b代表子规模大小，d代表除了子规模调用其 ......
算法笔记（二）—— 认识N（logN）的排序算法
递归行为的时间复杂度估算 整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。 对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。 归 ......
时间复杂度O(1)，O(logn) ，O(n)，O(nlogn)...
## 写在前面 在学习数据结构和算法的时候，经常会碰到O(1),O(n)等等用来表示时间和[空间复杂度](https://so.csdn.net/so/search?q=空间复杂度&spm=1001.2101.3001.7020)，那这到底是什么意思。我们对于同一个问题经常有不同的解决方式，比如排序 ......
logn查询出现次数
点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+7; int n,a[N]; int b[N],c[N]; vector<int> v[N]; int main(){ cin>>n; for(int i=1;i< ......