친절한 답변 감사합니다! 덕분에 잘 이해되었습니다. 정말 감사합니다!! XD

답변주신거에서 추가 궁금한게 있는데요. "str 함수를 이용해서 정수를 문자열로 변환하는데 걸리는 시간은 257138라는 엄청 큰 숫자에 비례하는 게 아니라 자릿수에 비례합니다." -> 여기서 왜 자릿수에 비례하는건가요?

str 함수가 각 자릿수에 해당하는 수를 글자로 바뀌주는 거니까, 자릿수 만큼 반복 동작하는거 아닐까요?

기본적으로 O(lgn)은 O(\log_{2}n)라고 하셨는데 str은 O(\log_{10}n)로 표기 되는 걸로 설명하셨는데 로그의 밑이 2나 10은 상관이 없는건가요?

10진법이라서 log10을 채택합니다. 2진법으로 나열되는 수면 log2를 사용하게되구요