摘要: 如果我们想要在数组找到我想要的元素应该怎么办呢?? 这种遍历的方法就行 复杂度是 O(len(L1)) 我们没次都是会做最坏打算的所有遍历是必须的 这种方法实在是太慢,难道没有更好的方法吗? 答案就是二分法(当然是有序数组) 我们可以把数组中间的元素和我们要找的元素比较,然后如果中间的元素比较大 那 阅读全文
posted @ 2016-06-30 21:53 nerdlerss 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度: 常用的时间复杂度有:常数级,对数级,线性级 线性对数级 平方级,立方级别,多项式级别,指数级别,阶乘级别 这里我们主要探讨对数级,线性级,平方级,指数级 为什么不讨论其他的?别的我也不会啊 囧 f(x) ε O(n*n):这里指的是f这个函数的增长速度 不会以后n*n快 这里的x指的是 阅读全文
posted @ 2016-06-30 01:54 nerdlerss 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 复杂度是由空间和时间组成的?我知道这个很玄乎。 在程序设置中,往往指的是 在解决一个特点问题后,空间:要占用计算机多少内存 时间:这一点比较特殊,它有很多不确定因素。和不同条件性成的制约,这里不做定义,只能大概给一个描述,在执行特定程序,根据输入的大小 所花费的相对时间 然而评价 时间复杂度一般是最 阅读全文
posted @ 2016-06-30 00:44 nerdlerss 阅读(138) 评论(0) 推荐(0) 编辑