数据结构和算法

Data Structure

Array
Stack / Queue
PriorityQueue(heap)
LinkedList(single/double)
Tree / Binary Tree
Binary Search Tree
HashTable
Disjoint Set
Trie
BloomFilter
LRU Cache

Algorithm

General Coding
In-order / Pre-order / Post-order traversal
Greedy
Recursion / Backtrace
Breadth-first search
Depth-first search
Divide and Conquer
Dynamic Programming
Binary Search
Graph

O(1)

n = 1000
print(n)

O(n)

for i in range(n):
    print(i)

O(N^2)

for i in range(n):
    for j in range(n):
        print(i, j)