算法
哈喽羊
这个作者很懒,什么都没留下…
展开
-
排序算法总结(java)
注意:2.1节copy于:https://www.cnblogs.com/chengxiao/p/6194356.html 1. O(n^2)的排序算法 1.1 冒泡排序(Bubble Sort)假如我们要排序这个数组:【8,6,2,3,1】第一次(0-4):【6,8,2,3,1】-->【6,2,8,3,1】--> 【6,2,3,8,1】-->【6,2,...原创 2018-08-10 10:42:33 · 243 阅读 · 0 评论 -
算法的时间复杂度
1.时间复杂度 首先我们要知道什么是大O,教科书中有非常严谨的定义,但对于面试的我们并不需要去专文字游戏,我们需要理解它:n表示数据规模 ; O( f(n) )表示运行算法所需要执行的指令数,和f(n)成正比。 比如下面例子其中abcd都是常数,是固定不变的,换句话说,随着n的增大,比如二分查找法是被logn所控制的,和a没有关系,所以大O里面一般都把常数省去,我们再看看...原创 2018-08-14 09:54:07 · 50272 阅读 · 4 评论