FazBrowse GitHub Viewer | Trending |
URL:
| Home
Tools: [Download Repo ZIP]   [View Raw Code]   [Original HTTPS Page]

LeetCode-Solutions/REFERENCE.md at master · osmaelo/LeetCode-Solutions · GitHub

Repository navigation

Latest commit

 

History

History
249 lines (238 loc) · 14.7 KB
  1. LeetCode-Solutions

REFERENCE.md

File metadata and controls

249 lines (238 loc) · 14.7 KB

Reference

   

Handy Table

n Complexity Possible Algorithms & Techniques
1018+ O(1) Math
1018 O(logn) Binary & Ternary Search / Matrix Power / Cycle Tricks / Big Simulation Steps / Values Reranking / Math
1016 O(n1/2) Math
108 O(n) Greedy / Ad-hoc / DP
4×107 O(nlogn) Linear # Calls to Binary & Ternary Search / Pre-processing & Querying / Divide and Conquer
104 O(n2) Ad-hoc / DP / Greedy / Divide and Conquer / Branch and Bound
500 O(n3) Ad-hoc / DP / Greedy / Divide and Conquer / Branch and Bound
90 O(n4) Ad-hoc / DP / Greedy / Divide and Conquer / Branch and Bound
50 O(n5) Branch and Bound
40 O(n×2n/2) Meet in the Middle
20 O(n×2n) Backtracking / Generating 2n Subsets / Bitmask Technique
11 O(n!) Factorial / Permutation / Combination Algorithm

Tools

Books

Coding Challenge Sites

Blogs


Back | FazBrowse Home | New Git URL