数据结构和算法关系:
数据结构是动态的,为算法服务;算法要作用在特定的数据结构上。
重点
复杂度剖析
10个数据结构:
1、数组2、链表3、栈4、队列5、散列表6、二叉树7、堆8、跳表9、图10、trie树(字典树)
10个算法:
1、递归2、排序3、二分查找4、搜寻5、哈希算法6、贪婪算法7、分治算法8、回溯算法9、动静布局10、字符串匹配算法
数据结构是动态的,为算法服务;算法要作用在特定的数据结构上。
复杂度剖析
1、数组2、链表3、栈4、队列5、散列表6、二叉树7、堆8、跳表9、图10、trie树(字典树)
1、递归2、排序3、二分查找4、搜寻5、哈希算法6、贪婪算法7、分治算法8、回溯算法9、动静布局10、字符串匹配算法