for(token = get_token(&symbol, &n); token != eos; token = get_token(&symbol, &n))
{
if(token == operand) printf(“%c”, symbol);
else if(token == rparen)
{
while(stack[top] != lparen)
print_token(pop());
pop();
}
else {
while(isp[stack[top]] >= icp[token])
print_token(pop());
push(token);
}
}
for * while 로 n*n 번의 time complex 아닌가요???(시간복잡도)
다른 자료 여기저기 찾아봤는데 n번이라는 얘기가 있는데 제가 잘못이해하고 있나요??
(본 코드는 postfix 코드중 일부입니다.)