Ruby Algorithms

Some Algorithms in Ruby and Strategies of Implementations.

Fundamentals

Big O

1. Stack space in recursive calls counts as O(n) space.

Algorithms

1. Times that you can divide by 2
2. Roman to integer