刷题题记

Posted 2020-11-24 cmings-chen

随大流刷题一波，记录一下知识点，持续更新。

时间复杂度：O(1)=一行代码，O(log₂n )=2为底的n的对数次运算(2³=8 > log₂8=3)，O(n)=n次运算(n次for/while循环)，O(n^m)=n的m次方次运算(n/m次for/while嵌套循环)。

 中位数：取一组排序过的数组元素的中间位置的值。当数组长度为奇数：取中间位值>M_(长度+1)/2；当数组长度为偶数时：取中间2位均值>(M_长度/2+M_(长度/2+1))。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数字数