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

시간복잡도에서의 lgn

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

while 문에서 시간복잡도

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