數據結構常用算法分類

時間複雜度分析 O(n)

空間複雜度分析 S(n)


數據結構及算法

算法部分

二分搜索 Binary Search

分治 Divide Conquer

寬度優先搜索 Breadth First Search

深度優先搜索 Depth First Search

回溯法 Backtracking

雙指針 Two Pointers

動態規劃 Dynamic Programming

掃描線 Scan-line algorithm

快排 Quick Sort


數據結構部分

棧 Stack

隊列 Queue

鏈表 Linked List

數組 Array

哈希表 Hash Table

二叉樹 Binary Tree  

堆 Heap

並查集 Union Find

字典樹 Trie


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章