摘要: 数据结构的很多概念真的是很莫名其妙,很多坑爹的定义,笔者开始很搞不明白,为什么学数据结构?为什么用哪个拗口词语?这些概念到底用在什么地方?笔者试图用自己简单的话来阐述这些问题,希望能对这些感觉不是很好理解的同学有帮助。如有错误,欢迎指正!email:linksgo2011@gmail.com 数据结构是算法的基石,算法是软件灵魂。 不废话,直接开始。 一、概论 时间复杂度:就是算法实现的执行的时间,说白了就是程序套了好多循环。没有就是o(n),2层循环就是o(n2),如此,剩下就不要管了。 空间复杂度:说白了就是你定义了好多的变量,程序执行是额外使用了好多冗余内存。 算法... 阅读全文
posted @ 2012-10-16 17:18 linksgo2011 阅读(1549) 评论(8) 推荐(3)