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

原创
2016/09/05 23:52
阅读数 103

以前认为算法重要,好的算法,效率可以提高很多,还简洁,容易维护。

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

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

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

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部