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

O(n)과 O(lgn)의 비교

while 문에서 시간복잡도

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

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