摘要:很久没有更新blog了,最新面试了一些candidate时,发现很多朋友对于一些算法问题总是有些拿捏不好,可能是工作中用到不多的原因吧。我们一起来回顾一些典型算法。此算法从时间复杂度,使用最小空间方面,都应该是最优了。时间上执行了数组的n/2次空间上只在原有的数组中进行操作[代码]
阅读全文
posted @ 2008-09-22 10:21
|
||
随笔分类 - 算法系列
摘要:很久没有更新blog了,最新面试了一些candidate时,发现很多朋友对于一些算法问题总是有些拿捏不好,可能是工作中用到不多的原因吧。我们一起来回顾一些典型算法。此算法从时间复杂度,使用最小空间方面,都应该是最优了。时间上执行了数组的n/2次空间上只在原有的数组中进行操作[代码]
阅读全文
posted @ 2008-09-22 10:21
|
||