다음 알고리즘의 시간 복잡도를 빅오표기법으로 나타내라

answer = 1.0;
temp=a;
k=n;
while(k>0){
   if((k%2)!=0)answer *=temp;
   k=(int)k/2;
}


이 문제를 못풀고있는데...


if((k%2)!=0) answer += temp; 이 문장의 시간복잡도를 전혀 모르겠음...


k=(int)k/2; 이 문장은 단순 대입문장이라 1 상수로 처리하고...


근데 이 while 문이 log 2의 k번 실행되는거 아닌가여....


도저히 모르겠어요 도와줘요...