• other

NPC

asymptotic notation

• asymptotic
• time complexity

Recursion Relation

• Recurrence Relation
• Master Theorem

Dynamic programming

• Dynamic programming

sort

• selection sort
• insertion sort
• bubble sort
• merge sort(divide-and-conquer)
• shell sort (1 4 13 40 121...)
• quick sort
• radix sort(基數排序)
• Heap sort(max/min tree) 編號關係要記

Search

圖(graph)

樹(Tree)