数据结构与算法笔记
本文是对极客时间app上王争老师的<数据结构与算法之美>的课堂笔记。
基础概念
算法与数据结构是编程的内功。
从广义上讲,数据结构就是指一组数据的存储和逻辑结构。算法就是操作数据的一组方法。
数据结构和算法是相辅相成的。数据结构是为算法服务的,算法要作用在特定的数据结构之上。 因此,我们无法孤立数据结构来讲算法,也无法孤立算法来讲数据结构。(比如,因为数组具有随机访问的特点,常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构,二分查找算法就无法工作了,因为链表并不支持随机访问。)
数据结构与算法中最重要的概念——复杂度分析:数据结构和算法解决的是如何更省、更