怎么看待程序员普遍缺乏数据结构和算法的知识
收起
知与谁同
2018-07-18 14:14:59
1364
0
1
条回答
写回答
取消
提交回答
-
暂且不讨论实际开发中用不用得上。
就重要性来说,这些算法也不是最重要的。I/O是最大的瓶颈,算法的优化是渣渣。你用了树,顶多把线性阶给优化到对数阶,但是你一个不注意,把本该放到缓存中的东西写了本地,就可以抵消掉所有算法方面的优化。
而复杂度方面,只要一个普通的程序员,再怎么搞不清楚链表和数组,也很少会写出立方阶甚至指数阶的实现来。
而且我认为,树、图、链表的实现是狭义的算法。广义上的算法是复杂度分析,就是看出你项目中每个模块的复杂度,挑选符合要求的来用,从而避免写出来性能过低的东西。
2019-07-17 22:53:33