![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法
wangjiwei9
这个作者很懒,什么都没留下…
展开
-
算法面试--数组问题最常见
如何写出正确的程序? 以二分查找法为例。 二分查找法的思想在1946年提出,但第一个没有bug的二分查找法在1962年才出现。 问题多出在边界 练习 27 26 80 练习 88 215 上面复杂度为nlogn 如何做到复杂度为O(n)那?(使用对撞指针) 对撞指针练习 125...翻译 2019-07-23 16:10:38 · 215 阅读 · 0 评论 -
算法绪论
二、技术面试 去看王道数据结构翻译 2019-07-22 20:24:18 · 98 阅读 · 0 评论 -
算法面试---时间复杂度
假如:对于算法A来说对整个数据n扫描一遍对每个数据要执行10000条指令 对于算法B需要双重循环两次扫描B,但是在具体的双重循环中进行处理的时候只要执行10条指令 A的常数项远远大于B的常数项 时间复杂度衡量的是量级上的差距。当n突破了一个点的时候时间复杂度低的就一定会比时间复杂度高的算法快而且n越大这个优势越明显(当n=10^6时如果A需要1天则B需要运行...翻译 2019-07-23 10:00:33 · 240 阅读 · 0 评论