算法
xzhuz13
会前端的后端开发
展开
-
算法二分查找算法篇
困而学,学而知什么是二分查找算法呢?首先需要说明的是,只要在数组有序的情况下,二分查找才是有用。如果是一个无序的数组,二分查找就没有意义了。现在有1~100个数,当然是有序的,现在需要你猜一个数。你每猜一次,我告诉你猜大了还是猜小了,那么现在开始吧。现在有三种方案从1按照顺序猜我们来看看这种方式,如果从1按照顺序猜,最好的情况就是第1次就猜中,最坏的情况就是最后一次才会猜...原创 2019-09-28 22:04:13 · 4763 阅读 · 0 评论 -
算法复杂度分析
困而学,学而知站在巨人的肩膀上在前面的一篇关于二分查找算法的文章中,简单提了二分查找的算法的算法时间复杂度是O(logn)。但是对于什么是算法的复杂度,文中并没有提。为了能够更好理解后面讲解的文章,今天就来就先来学学算法的复杂度。首先,我们先来说说为什么需要复杂度分析?在写了一段代码之后,我们总会想着对代码进行优化。而要进行优化,就不得不进行系统分析。至于怎么分析法,我们都会很简单的想...原创 2019-09-28 22:07:04 · 609 阅读 · 0 评论