Complexity of O'Hara's Algorithm