Home - TonnyXu/Algorithms-iOS GitHub Wiki

Welcome to the Algorithms-iOS wiki!

CLRS 3/e

Most of the algorithms are based on Introductions to Algorithms 3/e. And there are also some official solutions to CLRS 3/e.

Basic Algorithms

• Naive Algorithms (Know them, but do NOT use them)
  1. Insertion Sort
  2. Fibonacci Number, recursive with O(φ^n)
  3. Fibonacci Number, buttom-up with O(n)
  4. Fibonacci Number, golden-ratio with O(lg n)
  5. n1.n Matrix Multiplication
• Divide and Conquer(Recursion Algorithms)
  1. Merge Sort
  2. X power to n, x^n
  3. Maximum subArray
  4. Fibonacci Number, matrix with O(n1.lg n)
  5. Binary Search
  6. VLSI:Very Large Scale Integration
  7. Strassen's n1.n Matrix Multiplication

Basic data structures