码迷,mamicode.com
首页 > 其他好文 > 详细

刷题题记

时间:2020-01-01 18:55:19      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:时间   时间复杂度   数组   嵌套循环   复杂度   次方   位置   均值   while循环   

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

时间复杂度:O(1)=一行代码,O(log2n )=2为底的n的对数次运算(23=8 > log28=3),O(n)=n次运算(n次for/while循环),O(nm)=n的m次方次运算(n/m次for/while嵌套循环)。

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

刷题题记

标签:时间   时间复杂度   数组   嵌套循环   复杂度   次方   位置   均值   while循环   

原文地址:https://www.cnblogs.com/cmings-chen/p/12129453.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!