玩转算法
zjxxyz123
这个作者很懒,什么都没留下…
展开
-
玩儿转算法面试Chapter1_算法面试介绍
Section 1 举例: java源代码快排的实现便是三路快排 因为快排非常依赖依赖于数据的随机存取这一特性,所以如果使用链表存储,那么归并排序更为适合 所以,对于排序算法的选择,一定要按照具体场景来分析,多和面试官沟通交流。体现出自己的思考路径。 Section 2 将以上问题与自己的项目相关联起来 Section 3...原创 2018-04-10 11:17:39 · 287 阅读 · 2 评论 -
玩儿转算法面试Chapter2_时间复杂度分析
Section 1 随着算法规模n的增大,常数项系数的影响并不那么大,甚至可以忽略。 由上可知,时间复杂度衡量的是一个量级上的东西,当N超过一个点时,时间复杂度低的算法一定比时间复杂度高的算法执行慢。而我们研究的一般是大规模数据,因为对于小规模数据,研究算法其实没什么意思,比如排序,当N小于一个值时,便使用插入排序。 以上是针对数据规模一样的情况,可以选取量级大的那个代表整个算法...原创 2018-04-10 16:59:07 · 408 阅读 · 0 评论