Guest User

Untitled

a guest
Jul 20th, 2018
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. Polynomial Time Taking Algorithms
  2. - Linear Search O(n)
  3. - Binary Search O(logn)
  4. - Matrix Mul O(n^x)
  5. - Insertion Sort O(n^2)
  6. - Merge Sort nlogn
  7.  
  8.  
  9.  
  10. Exponential Time Taking Algorithms {*=rough range }
  11. - 0/1 Knapsack O(2^n)
  12. - Travelling salesman O(2^n)
  13. - Sum of Subsets O(2^n)
  14. - Graph Coloring O(2^n)
  15. - Hamilton Cycle O(2^n)
Add Comment
Please, Sign In to add comment