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

n log n 의 예시를 들어주실 수 있나요??

len함수에 대해

nlgn이 lgn에 비해 시간 복잡도가 높은건가요?

이 부분 이해가 안갑니다ㅠ