Space and time quiz

Please explain how it is O(Log n)