Algorithms Iterative and Recursive Binary Search Algorithm The major difference between the iterative and recursive version of Binary Search is that the recursive version has a space complexity of O(log N) while the iterative version has a space complexity of O(1)