7月2日，周五

回来家都这么长时间了，而且也从重庆回来了。

这几天打算看看程序上的内容，把常见的算法和数据结构的漏洞补一下。当然量子力学还是要继续学，第一章勉强算是结束了吧。

今天看到局部性原理，感觉相当有趣；快速排序算法的分治思想让每次参与操作的数据都挨得很近，方便从cache内调出来参与运算。这种想法其实和找东西之类的蛮类似的，当然是能直接够到的东西最方便。

虽然时间复杂度并不是最理想的，但是好在运算速度快，真是相当有趣。

_ _ _ _ _ _ _ _ _ _ _ _ _ _
点击复制分享文本
点击复制分享链接