数据结构重要,仍是算法重要

之前认为算法重要,好的算法,效率能够提升不少,还简洁,容易维护。算法

如今这个想法变了,原来数据结构设计好了, 不但算法容易实现,并且效率更高。这个规则尤为适用编译型语言,原来:全是数字的数组,比同时容纳字符串和数字的数组更快。不嵌套的数组,比嵌套的数组更快。数组

泛型函数没有固定类型的函数快,由于在底层,类型固定的数据更容易优化,而类型不固定的函数则须要编译成几个不一样的函数和一个检测参数的分发判断函数,还要一个保存这个函数参数映射到不一样函数的数据结构。数据结构

提升程序的效率,算法的优化空间有限,而数据结构的优化则空间很大。函数

相关文章
相关标签/搜索