시간복잡도 산출식

c=0;

for(i=1; i<n; i++)

for(j=1; j<n; j=j*2)

c = c+1;

이 문제에서 산출식을 (n-1)*logn으로 구하고 Big-O는 O(nlogn)으로 구했는데

챗지피티한테 물어보니 뭔가 복잡하게 알려줘서요, 혹시 쉽게 설명해주실 수 있나요?