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

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

len함수에 대해

sorted 함수와 sort

이 부분 이해가 안갑니다ㅠ