4.5

文档摘要

4.5 LeetCode 4.5 LeetCode“”——“”“” “”“” 4.5.1 “” OBig O Notation O(1) O(log n) O(n) O(n log n) O(n^2) O(2^n) O(n!) “” O(n^2) O(n log n) O(n) O(n^2) O(n) O(log n) 4.5.2 “” Space-Time Tradeoff Set / / / Two Pointers O(n^2) O(n) / K / / Sorting & Binary Search O(n) O(log n)O(n log n)O(log n) // Divide and Conquer “” Greedy Algorithm Dynamic