시간복잡도 관련 자세히 알려주세요

시간복잡도에서의 lgn

while 문에서 시간복잡도

O(n lg n)설명에 대해서 추가로 궁금한 점이 있습니다.

lg n 및 log의 시간복잡도에 대한 질문