chujun-l / dsa

DSA - 数据结构及算法 Data Structure and Algorithm

数据结构： 1、顺序表(0%) 2、链表(0%) 3、队列(0%) 4、堆(0%) 5、栈(0%) 6、树(0%) 7、哈希表(0%) 8、图(0%)

算法： 一、排序(0%) 二、查找(0%)

概念： Q：什么是数据结构？什么是算法？它俩之间的关系？ A：从广义上讲，数据结构是指数据在计算机中的存储方式，算法是操作这些数据的方法；从狭义上讲就是具体到某种数据结构，例如队列、栈、堆等，某种算法，例如快速查找、二分查找等；它俩的关系是：数据结构是为算法服务的，算法是作用在特定的数据结构之上的，是相辅相成的关系。

Q：什么是复杂度分析？ A：复杂度(渐进复杂度)分两个方面：1、时间复杂度(渐进时间复杂度)：代码执行时间随数据规模增长的变化趋势；2、空间复杂度(渐进空间复杂度)：算法的存储空间与数据规模之间的增长关系。 复杂度的表示方法：大O表示表示法 T(n) = O ( f(n) ) { T(n)：代码执行的时间 f(n)：代码执行次数的之和 n：数据规模的大小 }