로그, 지수, 다항함수

로그를 배운지 좀 돼서 그러는데요.

그래프 y 축

str() 시간복잡도가 왜 O(log n) 인지 궁금합니다!

공간 복잡도는 시간 복잡도에 비례하는 건가요?