06 2016 档案

时间复杂度---关于搜索
摘要：如果我们想要在数组找到我想要的元素应该怎么办呢？？ 这种遍历的方法就行 复杂度是 O(len(L1)) 我们没次都是会做最坏打算的所有遍历是必须的 这种方法实在是太慢，难道没有更好的方法吗？ 答案就是二分法（当然是有序数组） 我们可以把数组中间的元素和我们要找的元素比较，然后如果中间的元素比较大 那 阅读全文
posted @ 2016-06-30 21:53 nerdlerss 阅读(143) 评论(0) 推荐(0)
时间复杂度入门
摘要：时间复杂度： 常用的时间复杂度有：常数级，对数级，线性级 线性对数级 平方级，立方级别，多项式级别，指数级别，阶乘级别 这里我们主要探讨对数级，线性级，平方级，指数级 为什么不讨论其他的？别的我也不会啊 囧 f(x) ε O(n*n):这里指的是f这个函数的增长速度 不会以后n*n快 这里的x指的是 阅读全文
posted @ 2016-06-30 01:54 nerdlerss 阅读(296) 评论(0) 推荐(0)
算法的复杂度入门。
摘要：复杂度是由空间和时间组成的？我知道这个很玄乎。 在程序设置中，往往指的是 在解决一个特点问题后，空间：要占用计算机多少内存 时间：这一点比较特殊，它有很多不确定因素。和不同条件性成的制约，这里不做定义，只能大概给一个描述，在执行特定程序，根据输入的大小 所花费的相对时间 然而评价 时间复杂度一般是最 阅读全文
posted @ 2016-06-30 00:44 nerdlerss 阅读(151) 评论(0) 推荐(0)
python日常-list and dict
摘要：什么是list： list 觉得算是python日常编程中用的最多的python自带的数据结构了。但是python重的list跟其他语言中的并不相同。 少年..不知道你听说过python中的append方法比insert方法的效率高非常多呢？什么，你不知道？请容老衲慢慢道来。 其他编程语言中list 阅读全文
posted @ 2016-06-29 22:21 nerdlerss 阅读(139) 评论(0) 推荐(0)
02python算法-二分法简介
摘要：老规矩： 什么是二分法： 其实是一个数学领域的词，但是在计算机领域也有广泛的使用。 为什么需要二分法？ 当穷举算法性能让你崩溃时。 二分法怎么用呢？ 让我们先玩一个游戏先，我心里想一个100以内的整数你来猜猜。那么你可以从1-100这么猜，当然如果我说我想的10000以内的，那么迭代次数线性上升。。 阅读全文
posted @ 2016-06-29 19:50 nerdlerss 阅读(207) 评论(0) 推荐(0)
python日常-int和float
摘要：首先先看看下面的代码 阅读全文
posted @ 2016-06-26 23:32 nerdlerss 阅读(235) 评论(0) 推荐(0)
python中的函数以及递归
摘要：一 函数 函数的组成： def funname(parameters): instructions。。。。 在探讨函数的定义之前，让我们想想，如果我们写了上千行代码，其实各种变量定义，循环..... 我们如何知道代码执行到哪里了？或者说什么时候会结束？ 因为我们应该谈谈函数的第一个特性了--分解 分 阅读全文
posted @ 2016-06-26 22:21 nerdlerss 阅读(1307) 评论(0) 推荐(0)